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PREFACE ^ 


The third and the fourth part of these lectures deal with somo classical 
portions of Algebra. Obviously a strict selection has been necessary, and 
the author gave preference to those portions of Continued Fractions 
(Part. III) which are connected with the theory of numbers. In Part IV 
(Approximation solution) much importance has been given to how to carry 

yt the. calculations Of course this branch of Algebra has to be considered 
from quite a different point of view from that of General Algebra. By 
approximation numerical values should be found out in the quickest and 
‘easiest way; so tho reader cannot get a real ht into the nature and 
importance of the different methods without knowing the difficulties a 
practical reckoner has to face, Tho hinte given by the author forthe 
implifiention of calculations do not involve the use of slide rules, calculating 
machines snd graphical methods as these expediente are not familiar to 
our students, In this as well in some other items a later edition of these 
lectures ix expected to show some alteration. 

Part V contains the most important theorems on matrices with appli- 
cation on Hermitian and quadratic forms. Horo the student may have the 
natiafaction of seeing in a nutshell the greater part of what he learned on 
‘Analytic Geometry. 

As in the prefaces of Part I and of Part II, I have much pleasure in 
delivering my thanks here to friends and kind collaborators. The Vice- 
Chancellor of our University, Syamaprasad Mookerjee, Esq., M.A., B,L., 
M.L.A,, Barrister-nt-Law, gave me overy possible help to got these lectures 
Printed in a very short timo, and is fully entitled to the grateful thanks of 
the author as well of the students. Proofs and manuscripts have been 
carefully revised by Mr. A. C. Chowdhury, M.Sc., Research Scholar of 
Calcutta University. Tbe Calcutta University Press kindly co-operated in 
Carrying out the printing in the proposed time, 
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£1. GENERAL PROPERTIES OF CONTINDED FRACTIONS. 


let K be afield, S a subring of K, and Abe seubset of K withthe [1/1] 
following property: If a class of residues $ (0) Qf B contains an element of 
class contains also the inverse of an element of A. Henco if 














ay 

Dr ———— ag 

denote. ments of S, then every clement of A can be represented 
either by 


m a, 8) 
or by a,m 

Ito. g.. K is tho field of the real numbers, $ tho ring of the integers, 
and A tho set of the real numbers 7-1, tho representation (1,3), (10) 
is always possible and » is uniquely defined bya as the greatest 
integer <= «= 

But the conditions (1,3), (1, m other snis A in fields K, 
soan investigation in general terms is helpful. 


Let fl. an 














a9) 





The representation of a, by (5) is said to be a continued fraction, The 
formulae (1.4) can be continued till an element a, will be an clement of S. 
If there isan m no that ».=4,, then tbe continued fraction is finite, other- 
wio itis infinite. Ilo can be represented by a finite continued fraction, 


los ^ 8 

















ALGEDRA 
it belongs to the quotient field Q of S. and every fioi 


— 
of 8 defines an element of Ù by the help of (1,5) 


We now define other sequences of elements of S by the following 
formulas 











Pao. 





1, Py nP, 


Qm Qao. Q= —* 






ksa, 








thon from (1,7) (1.8) (1.0) it follows that 
D,» -D,.,, and as D, 1, Dye (7)*.. 


From (19) and (1,10) it follows that P, and Q, hav 
factors in 8. than unities and thot 


Pri Qe Pann? Quam (Ws (Qi Quan) auam 
Lat a; bean arbitrary deinent + Oo K, then wo get a uniquely 












From 0.0.» ext by trag. the equations with as 


respectively Pen 
s, mauu + Pu iah eum 090171. 
From (14) (1,7) (1,8) we get 









Pray ey L 
= Paayos + Pusat 
By the repented application of this formula we see that for i< 








and M making » illo edel with te lemen Q ve gu 


Quia + Qiatiea = Qe + — vean 
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M we multiply (1.15) with Q,-, and (1,1) with —P,-, and add, then 
it follows from (1,10) that 


ay Paor jA 0,14) 











— 
t [27 
continued fraction is finite, && dy = O~ 
a= Ze (1) 





16(1, 4) holds, the elomenta s, sg,- ^. are said tobe the elementa: 
of the continued fraction ; the quotients F,:Q, aee the convergents 
aod sa., is culled a complete fraction. As a, i uniquely defined by 
thoso elements, we shall denote ay. if »,. existe, by 





— 
mpm te | eee = à TEX . an 

and it «, ia the last element of the continued fraction, 
[T 





Let P, and Q', be defined by 
Pha =0 P, el P, 
Qami ee 





a10) 


ain 








Q =e Quai + Quen 
Qai = tans Qus +Q. 





e 





Po -1 Q =i 


we get the representation of P, = P.-, and of Q. : Q,-, as finite conti- 
! nued fractions. Then 


ETTE or mts 


[1/2] There is è very close connection between the finite continued fractions and 
‘the algothimus of the h.c.f. 


Let a, be represented by a finite continued fraction. ay = (nit. 
Then Os: tas) =, Hence a, = snaa +0, therefore. 
©. Prom (1,18), (1,19), (1.18, (1,14) we got therefore 


(1, 178) 











! aim Pose og = Qe tary 
7 1, 1 

(HDF ausi = 8) Quoi = 0s Pane — 

Hence s, Q. belongs to the quotientfield of 8. 3 





Every common factor of a; and ag is a factor of dn} and assy is a 
common factor of a; and a. Hence a, and e, have an Aef. and thie 
een be represented linearly by a, and uy. Especially a= P.:Qy i» 

a representation by two relatively prime elementa of S, as 
Pe Q4-1 7 Q.P,-, (7 1). T) , 

Let every element of the 
finite continued fraction, and let +’, »" $i 
then w:w m» can be represented by 
so thet 1 can be represented in a linear 
elementa. 





‘Hence w'-p:q and pq'egpumlos 


*— p EE oc SN 
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Therefore wq=sp and pgs qp te qo tpm qe 


Hence #/=ps. #a!+w/'p'=4. So tbe arbitrary elements s’, s” of S bave an 
Jof. (s. a") = and this is represented in a lindar and homogenous manner. 
by #/ and s", From this consideration it follows, that it is not possible to 
represent the quotients of the elements of an arbitrary «rof. by finite 
continued fractions, e.g. it in 8 the elements are factorisable, but the factor- 
isntion is not unique there must be a quotient of two elements of S which 
can be represented by an infinite coptinued fraction only. As every 
clement of S is represented by a finite continuedstraction, the finite conti- 
nuod fractions do not from a field in these cases. 

Let a function N(s) which takes positive integral values only, be defined 
for every element s ¢ Oof 8 and. to every pair of 











thora oxist two other elements +, aod so that 
— “ and that 
either -0 o No") < Ni). (a, 19) 
Then » paran m (aye ag | ms, and aa 





NW) > NM) > NO)... > 0 





ore all integral numbers, the sequence s’, +”... must be finite, hence 
4:4 is a finite continued function. From these considerations wo got the 
following theorem, 


Theorem. Let S be an s.r,o.f. containing 1, aod let n positive integer 
N(*)be defined satisfying the conditions (1,19) for every element s of 8, 
then the quotient&eld of S will be formed by the finite continued fractions 
ot S, and the highest common factor of two elements a; and ay of $ is 
given by an., in (1.18), whore P,-,. Qu~; have tho significance given by 
(1,6), (1,7), (1,8)- ^ 











‘The formulae (1.19") and (1,17) are instances of linear fractional [1/3] 


substitutions with coefficients from S. the determinant being + 1. 
Let A and B be the matrices of substitutions of this kind 
fey ay) by ba) det A=em et 
* 2l nel 
e 2 
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let a be transformed by A intoa’, and let a’ be transformed by B into a, 
then it follows 


(1) = isteansformed’by E ina, and det E= 1 
( ois o Aime, and det A'= « 


B) ois n n ABine" and det A Boe’: 





‘The product of two matrices has been defined in Part I, p. 27, and it 
hns boen shown in p. 28 that the determinant of a product of matricos is 
equal to the product of the determinants, The special caso which we havo 
to consider here can easily be proved by direct calculation. 


An element of K is said to be equivalent to a if wo got it by transform. 
ing a by a linear fractional substitution with determinant +1. From (1), (2) 
and (8) it follows that this equivalence satisfies the conditions of refloxivity 
symmotey and transitivity (see Part II. [1/3]), and therefore this equi- 
valence defines a partition of K into classes, so thut two elements of K ure 





‘equivalent if und only if they belong to the same elass. 
meh =1 
By ( ) the clement 1 becomes transformed into «, hones all 
1 o) 


ments of S are equivalent. From (119) and (1.9) jt follows that the 
munts aj, ag- = defined by (1,4) are all equivalent. So more parti- 
cularly every Gnite continued fraction ( is equivalent to 4,44 and 
therefore belongs to the class containing the elements of S. 

Tt je sometimes necessary to make tho distinction between proper and 
improper equivalence. In the first caso det A= I. in the second case 
dot A= —1. As det A=dot A’ in (1, 20) holda the notion of proper equi- 
valence as well as the notion of improper equivalence is a aymmatria one. 
By combining two equivalences of the same kind, we get a proper oqul- 
valence, and by combining two equivalences of different kind, we get an im: 
proper equivalence. Every element is properly equivalent to itself, for the 
‘matrix E has the determinant 1, Ifin a class of equivalent elements an 
element « is also improperly equivalent to itself, i.e., if « is transformed into 
a by E^ end det E’= —1, then so arbitrary clement £ of the same 
claw becomes transformed into a by Band by BE. One of these 
matrices bas the determinant 1, the has the determinant—1, so 
each element of the class is properly and improperly equivalent to » and 
‘therefore every clement is at the same time properly and improperly equi- 
valent to every other element of tbe class. If on the other band a becomox 
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transformed into £ by A as well a» by B, where det A — 1, det B= —1, 
then a becomes transformed into « by BA‘, where det BA’ = —1, and 
thorefore a is improperly equivalent to itself, so that in this case every other 
clement of the class (s) is properly and improperly equivalent to every other 
element of (0). If in (a) there are no pair of elements properly as well ax 
improperly equivalent, then (a) must be divided in two classes without com- 
mon elements; the elements of the Ist class are properly. and the elements 
of the 2nd class are improperly equivalent to o. Elements of the samo 
sub-class are properly equivalent, elements of different sub-classes are 
improperly equivalent. 3 
Hence 








Theorem. In n class of equivalent elements, either every elemont in 
Properly and improperly equivalent to every other element or there are two 
‘sub-classes without common element, so that elements of different sub- 
classes are improperly equivalent. 


Ae 1 is transformed into itself by (f 4) every pair of elements in 


properly and improperly equivalent in the class containing the finite 
continued fractions. 





Let a be transformed into itself by A. Then. 


holds, beoce aza? + (a, —04) a: 





i. =0. a, 21) 





> ‘There are 3 different cases 
| ay = ( )* a, = 0. In this case A = Bor E. 





By those transformations every element is transformed into itself, E. 
and —E generate proper equivalences. 
2, (1, 21) is a reducible polynomial ina. This is possible only if a i» an 
element of the quoticntficld Q of S. 
B. (1.21) in irreducible, In this ense a is algebraic to Q and of order 
2overQ. 
From these considerations it follows that not every element i» impro- 
perly equivalent to itself. 








pua 


fan) 
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Hence «, can be represented by an infinite periodic continued fraction with, 


the period »,., .—. tsss- From (I, 17) it follows that a, becomes 
: Pr Phy 

transformed into itself by tbe matrix »-( > whero 
i Qa 


det D= (—1)', and becomes therefore equivalent to itself by this transforma- 








*P.-2. belongs to the field 


tion. From (1, 19”) it follows that a 
— 





Q(o,). Hence ^, satisfies an equation of degree 2 with co-clficients from 8. 
‘The same holda for ag, », - 





Let now a periodic sequence a 








uf elements of B be given. It is not certain, that in any extension of the 
quotientfield Q of S there exists an clement which can be represented by 
the infinite periodic continued fraction 


[rer (1, 29) 





If such an element exists, it i» not certain thatthis element is uniquely 
defined in the field. But if there is a field in which there exist ono and 
only one element a represented by the periodic continued fraction (1, 29), 
then 





LI 





holds, and this is the case considered just before. 


2. REPRESENTATION OF TUE POSITIVE NOMUARS BY CONTINOED PRACTIONA. 


Lot the elements (1, 1) of the set A be the real numbers ze 1. 
and let S be the ring of the integers ; then the representation by the formulas 
(1, 8) and (1, 9) 

amabilis — ora 
is always possible. If o js not an integral number, there is 
Lg ace Sot, m1: bate 





: e 1 
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^ end this representation is unique. But ifa isan integral positive number, 





V+ 1, =O, 1,2... , thera exint two possibilities. 





ED 


2 





"Therefore in the representation (1, 4) of any » ns a continued fraction 


" s a non-negative integral number, and 
` 2,2) 


fa. May ses re positive integral numbers. 





Tn order to satisfy (1, 19) we define Nis) = «, for» ze 1. So it follows 
from (1, 19) that every rational number can be represented by a finite conti- 
nued fraction, Let»; be a rational number 2 1. Ifa, is nn integeol num: 
ber, there are the two representations of s; corresponding (2, 1) 

a) = +1) 


ond ay ted 


It a) is not integral, ng is uniquely defined by a} ; if ag is not integral, 
«sis uniquely defined by ag. ete. Aw there is no possibility for alteration 
in the sequence oj; ng , +» #0 long ns theso elemonts are not integral, and a» 
thero exists a representation by a finite continued fraction, the Inst complete 
fraction being integral, there must exist in every representation of ay a first 
integral element any (r> M). As a, =, ¢bia,.y ia not integral, 
1 € aya, = 441, where s > 0, So wo have two possibilities for the conti- 
nuation of the continued frsetion : 











fe = WN OF = ar ms 
and there exi: 


PIT 


two nail only two representations of ay 








+1), and ay = (ry, (ae 


ny > Lie irrational, then s, > 0, and ag, sa ore uniquely defin- 
‘ed, none of them being rational ; hence there exits one and only one 
‘representation matistying (2,2), and this continued frastion ie infinite. 
LLL in pahade = 01 0. ‘The essence of these consi- 
 derntions is given by the following theorem : 
= Theorem. Every positive number can be represented as a continued 
fraction satisfying the conditions (2, 2). Ifthe “number is irrationel. tbe 

2 


— í A 
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representation is unique and the continued fraction is infinite, If the num- 
ber is rational, there exist two representations, one by an even finite conti- 
‘ued fraction and the othershy nn odd finite continued fraction. 
[2/2] We will now prove that the converse theorem also holds, fie, every 
vy sequence satisfying (1, 19) defines one and only one real number. 








Let 4j, #2- .., be an infinite sequence sa 
The numbers P and Q should be defined by ( 


P., = 0, Po = 1, Py = s Pa = 


ying the conditions (1. 10) 
7) and (1, 8) 








11: = 


(tQ 








Q,-71Q,-0Q,—71Q, —5:Q, = &Q 





From P, > 0, Q,2» 0 it follows by mathematioal induction that 
Qui Qs Par Pon- >O and that 
OSP, <P <P <o 
Qo m= 0 < Qi € Qs < Qs: = < „~ hold. 





@.8) 


‘The quotients P^ are for k <n the convergents of ereh of the mumbors 





a ‘We ean therefore apply (1, 15) on ay = = p 
mM - it k md odd 
“= & «o n A> Leven, 
P, 
* 
(2.4) 
Be >> ge femenas 





The quotients C^ forma therefore two sequences, one ix inoreusing, the 
other is decreasing, and every number of the first sequence is less than every 





Mae intarrata (Fact, Ge) frm tente : 





POSITIVE NUMBERS BY CONTINUED FRACTIONS il 


set of intervals ; each of them is included in every other preceding it. 


= (ar 
ae 
* 
"he length of theme intervals converges toO. Hence there is for every 
given sequence (1,19) one and only one real number « so that 


Ae 





+ [see a. un 








Pe <a Pos ids for m = 1, 2, 2.6) 
de Cec oq) bolis kem = 1 2B i 2.6) 
^ isa positive number ; thie is the number which becomes defined by the 





woquence ,, 4p .... a canbe represented by a continued fraction. We 
will prove that this continued fraction is equal to (sy, «a ...). This is not 
obvious ; from the above it only follows that it there exist a number whose 
representation as a continued fraction is (« ), then this number ean 
only be the number » defined by that sequence, as there exist no otber number 


ka) but it 














y eo hi 





pen that 


situated within all the E 





there is no such number and that the representation of a as a continued 
fraction, furnishes anotber sequence which defines the sume real number », 
Of course this complication cannot occur. Wo will show it by the following 
lemma, which gives us some idea of the distribution of the continued 
fractions on the axis of the real numbers, 


Lomma. Let P, : Q, be the convergents of (#4, 5; 
the lust convergent of (ey. ~., a- +0, where n = 
then 


«J, "od IV: Q^ be 
and (2 0, 











Qas m: g if n is odd, 


Pa i Qu PL 
i (2, 6) 
and Py 8 Qe > Parr i Qua SPY itn is even. 
Proof. Qua = rea Qu Qi 


i Q = (at Qor + Q4 = Qe + ! Q.-. 
te-lg.92ax92 
‘The equality holds only if n = 0, orit t = su., = 1. 


Pa 


12/3] 
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Applying (1, 11) we get 


= cyst ta 


C. T teehee” m 








-d4zb5* . (avc cae a: 
QQ-— — Q.9- WO. Qa " Qs 





From (2, 7) and (2, 7) the proposition (2, 6) follows directly. 


A real number, defined by any continued fraction C = ( 
bolong» to tho interval (I -Q. , 1) asan interior point, and. the 
numbers defined. by © = (+), +t, sias oo) wee interior pointe. 
of (Pau! Qeuy W:O) From the preceding theorem it follows that 
those intervals have no common interior point; they bave a common ond- 
point only if Lm tare.) PETITS 
‘However if one of the eontinued fractions C end Cis infinite, C und C' must 
dofine different numbers. As every pair of different continued fractions can 
be written in the form C, © it follows that «real number which is desned 
by an iafinite continued freation osanot be defined by another one, and must 
therefore be aa irrational number. Henco an irrational number can bo do- 
fined only by ita representation (1, 6). But as every infinite sequonoo 
satistying (1, 19) defines a real numbor, we get the following theorem. 
























Theorem. Every sequence s, , g , «+ satisfying (1, 10) is furninhed by 
the representation of a suitable number », and different real numbers 
correspond to different sequences. The value of a becomes defined by the 
inequalities (2, 5). 








From the lemma we sce how the continued fractions are distributed on. 
the axis of the real numbers For abbreviation we will write for an arbitrary 
finito sot #, cte 


= ig t-2012. 
= dm) wae. 





Let n be odd ~ 
Lm} 0) < [nu] < a < 0n 29 < [aA] = [eL 1 «i121 € 








Q 
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It n is oven, the notation < must be replaced by >. For the continued 
fractions having only one element ^j, there is (4) = #y. So wo gata 
first purtition of the roal axis by the numbers 0, 1, 2, 3 .... The continued 
fructions (s, | a) beginning with #, are situated between «j and s, + 1. 
E.g. the continued fractions (3, s4) are 3 + 1 = 4,344, 9+) e. these 
having 3 as limiting point. "The coutinued fractions (3, 2, 4) are situated 
between (3, 2) = 3+} and (3,5) = 343 ; (3, 2, 1) = 6, 9) < (8, 9. 9), < m 
the limiting point is the upper limit. If we continue this procedure, the 
intervals become subdivided, every segment (s, b) of the nth division le 
divided by the (n + 1th division into wub-segniente ; there in in every 
segment. only one limiting point and this is @ il n is odd and b if m 




















Pyad P,e7 P,-74 63 P,Qe4-pQer) 0 c 
Q,71 Q,72 Q,—25 41 
ay 1 2 3 4 

yt = vo w ^» 





As every rational. number i» represented by a finite continued fraotion, 

_ and especially by a continued fraction with an even ax well as with un odd 
number of elements, it will occur as a point of subdivision and it will be the 
limiting point of one odd subdivision and of ono even subdivision. So ww 
get a natural classification of the rational positive numbers: Numbers being. 
ropresentable by Py : Qj, those being reprosentable by Py: Qs, eto. 








‘The importance of this classification becomes clear by the following 
y theorem. 


A Theorem. M 520, and 
> Qaae 
Proof. From the supposition 


— 
— T: ni — 








follows dircotly that. 


— zA <k — "a 


and us s and Qaa; aro positive 








the middle part of this inequality is un integral positive number, 
Hence < qu te Qa Se 
Ahama bana (a Vite rng 


8/1) 





— An ust +28-+e=0, the number p satisfies (8,2). From (3, 4) it follows 


14 ALGEBRA 


This theorem means that tbe best approximations of a real number by 
the help of rational numbers with limited positive denominators are the 
approximations by the cogvergents Pu: Qu. 
$3. Prntonic coxtixvro rrac: 


S WITH INTEGRAL Co-RYICIENTS, 





In [1/4] itbas been shown that if n periodic continued fraction in S 
represents one and only one element a of K, this clement a «ati-fies a 
quadratic equation in S. In the special ease whore S is tho ring of the 
integers. it bas been shown that tbe sequences (2, 2) represent one nnd only 
one (positive) real number ; so, it follows that the periodic continued frac- 
tions (2,2) represent clemeots quadratic to the field R of the rational 
nuthbers, However the converse also holds. 











Theorem. If a positive irrational number » belongs to a field A, 
where [Az R]=2 then a is represented by a periodic continued fraction, 
Proof. hws to bo the root of polynomial 
ou? 4 the to i an 
on the othor hand « can be represented by a continued fraction 
DM s A). From (1, 13°) it follows that 








hence a(P,A & P, ,)* + 2b(P,A & PL) (QUA + Qu) (QA Qu)? 50 











oF A ia a root of git sd haut, [rs 
i ER ONES ab cu 

here - - T 

s lee Qu Quar he D * 











Let £ be the second root of (3, 1) and p be defined by 





— 
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An -g 5 
OF + where [e| 1. 
8o req. a- 





Fror (3, 2) it follows therefore 
1 





QUB-a)+« 
1 
( E adus) (3, 6) 





KO for Q, Qui 8-0 | > 2. 


Hence after a certain integer », the root » becomos negative, therefore 
Kk: g=Au becomes negative. As b?—ac=h?—ky admits only & fivite 
number of solutions A, k. g for which ~hy > 0, there must be different 
complete fractions satisfying the same equation (3, 2) with —ky > 0. Thos 
‘equations have only one positive root. Therefore the same complete frao- 
tion will be repeated. Hence the continued fraction is periodic. 


‘Tho poriod of n continued fraction will be denoted by a bar ; e.g. 
(ache Bi 


denotes a continued fraction with the period sw, 1 -+ fasu. TE m=O, the 
continued fraction is anid to be purely periodic. 


bo the complete fractions of (3,0). As ejm 
for i> m, every property which holde for complete fractions of »uftici 
high index, holds for every complete fraction of index >m, From (3, 4) 
we know that the root conjugate to a complete fraction of sufficiently high 
index is negative. Therefore this property holds for every complete fraction 
of index >m, ie, for every purely periodic continued fraction. In a 
purely periodic continued fraction s, #0, hence tbe continued fraction 
represents a number > 1. 

A root A of a quadratic equation is said to be reduced if A > 1, and the 


‘conjugate root satisfies Ò> p >—1. We will prove now that every purely 
E : continued fraction represents a reduced quadratic number. 





(9, 0) 





Let a 














twal 


© 6 
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Let 
a= ur) = ee ele em 
$= Gc = bree lO 0,0) 


bo two purely eon! 
continued fraction 






ons, the elements ^, being the same in both 
but ordered in an inverse manner. 


Let Pi: Q; be the convergents of s. ‘Then (sec 1, 17*) 


m etg) 





Tat A= TL, den 0 82 —1, and 


Pai B® + (PL- Qua) ^17 Q. = O hence B in a root of 
f) = Qaa? + (Quay 7 Pa) r7 Ia 





o a root f(x), andas a> 1, 





the roots a and Æ are diferont. Tho essence of there considerations 


Theorem, M n is represented by n purely continued fraction (4.7), 
reduced quadratic number ; lot f be the number eonjugate to 
m and = A}, thon £ in represented by (3, 7). 








Every continued fraction is equivalent to ita complete fraotions, 
‘expecially every perlodie continued fraction i» equivalent to a purely conti- 
mued fraction ; benee 
Corollary. Wvery quwlratis number ix equ 
quadratic number. 


[ays] Tworder to find out the representation of any quaitentio number by 
‘continued fraction, we represent this number 


TA 

os Sty D ou. 
ond a, b, v, D > O ere integral numbers. 

w= (Dart): b. 


dent toa reduced 








EIUS 
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From these formulas we can find out by a simple numerical scheme the 
numbers a,b; 0/b"...defining uniquely the complete fractions », «/,... and 
the numbers s, s’, ... defining the continued fraction. As this continued 
fraction is periodio, one pair a, b must be repeated after a finite number 
of steps. Then the first period is finished und the calculation bas to be 


stopped. 
Eromiples, 









Leva 


a (harmonic section) D=§ 


Las 


1 





‘The last complete fraction is therefore equal to the preceding ; bence 


a= (0, 1), This is the simplest. continued fraction, but the worst for practi: 
eal caloulation, ví». the numbers P,,Q, are increasing slower than in 
any other case, 








2 asy% 
a b a 
— 
10 210 
5 " 4 


hence a = (5,10). This example js very convenient for quick and exact 
enlculation. 


r= 1 a= o 
Pe 5 a= 1 
Q= 10 
Q= m 
Q= 1020 
Q= 10301 
Qa= 101000 
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0 < « < 107. Therefore 


+ dris useful to 


Hence 2=(1,2). As P, Qa sre increasing very slowly we will use 
‘another method. 


v2 = ¥200 : 10. tyme = Fe +, 





So we represent 200 by a continued fraction. D = 200 = 144. 
ere eS n 
0 31 i< ym «15 M 
n os etym 


“u 1 3 «n1 y90 «2 28 


Mw 4 
Hence 4200 —(03. 5,289), 
P= 1 
P= n 
P= % 
P, 2786 
: P,=19%01 





— 1 1 
vs = ua -« 0c SE Qe 


" E =e, 0«-«85.1r" 1414213500), 
true to eight figures after the decimal point. 
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Esercin 





Prove that (a, 25) = V/a*-1, and calculate / 2501, v82, 
u$. 417. Calculate y3 dircotly and also by help of 4/300. 


In order to prove the converse of the last theorem, it is useful to 
consider the following lemma. 






lta 1 and A < 0 are conjugate quadratic numbers. 
then all the complete fractions a, = (fi, 49 e 





and Ø, are conjugate numbere 

Gi = cB» a mt hence s, is reduced, and by repetition of 
A 

this procedure it follows that «s... are reduced, 


Theorem, Every roduced quadratic number is represented by a purely 
periodic continued fraction. 


Proof. Every quadratic number is represented by a periodic continued 


fraction (a, J. Let this number be reduced and lot the 
periodisity of the continued fraction begin with s only (Le, leta + 


is a reduced number 
Using the same notations as in 














ven it follows from the last lemma that ( 
too, Wo will prove that thia is impossibl 
tho lemma wo state 


«me hence f = Mass 


Prey e, mas eri 
E pn 








(9, 8) 


[8/5] 








f= nnd 18, 8) 





hold. If conversely (3, S) and (3, 8") bold, then a is an irrational square: 
root > 1. 


Proof. Asa land the number 6 = — a < O is conjugate to a, 
it follows from the lemma that the complete fractions «y, o» are 


reduced, and therefore periodic. Henco «satisfies (3,8), Asa = s + > 





and ELLET ~, and i; are conjugate, 








a CA 
"Therefore it follows from the theorem of (3/2). that 
—1: A = D (0, 9 





0 =o, + By = Hay) +158, Hence 1: Ay sat me 
18, 10) 





Therefore — (| 


Mods (8,8) in equivalent to (8; 10). Conversely if wy iu defined by ™ 
5, 8), (8, 8), then (3, 10) holds, 


Let m, and f, be defined by (96) and (90), and let £= «€ 1:0; 
© then it follows from (3, 9) and (3, 0") that a; and i, and therefore a, A are 
" conjugate, and from (8, 10) it follows that » + A 0. Hence aand fare 
Abo roots of a rational polynomial tz? + Os= r. From 0 f s. = 2, it 
follows that # 2x 1, and therefore ^ 2 1, and as (3,8) is an infinito 
continued fraction, « must be irrational. 2 


D = 

















Corollary. Lot a mr: t and Py 
^ thon 


i (PR, — 1 Qt. e C ant 
olde for every km Eos 
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= Peale + 0) + 
isl + 0) +O 





Qana? — Pans — Pang + (Quest Qi 








^s 
Pat Per-Qeurit 
= Pin + Qua t + Que 


hold, If we multiply these equatior 
add, wo got (Pi, — (QI, + (P^, 
this formula we get (S. 11) directly. 


= v : t is rational, ond « is irrational 













respectively — Past and 
a Pon) =O and from 


$4. Aveuicattows ox Tugony or News. 


T in proposed to solve [on] 
as — by = ay 


by integral x and y. 


Obviously (4,1) cannot be solved if there is a common factor of a aud b 
different from + 1. We therefore suppose a and b to be relatively prime. 
can be represented by an even continued fraction (sec [2/1]). 


= ty, 
a: b= Pau: Quo, and as o and b are positive and relatively prime 
4 Py, b Qs. and therefore 
a Qammi =b Pant m Pan Qen-1 Qao P aa = (7 1*1 
holda, Honce we get the integral solutions by 
zeQs- +h by 
y=Pony tha where k=0, + 1, +2)... 


"To wolvo 4? —dy* 1 (Poll's equation) by integral » und y, we will use [4/2] 
(, n). 








Vds (n. 
then Ph —4 Qf. -(-17** 


n loz.ooe - 
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‘Therefore if n is even, Ge, = (Pen. Qua) 
and if n is odd, o nm aae Qeen) 


are solutions for every positive lotegra! X. 
By. 9-26 yt 


S25 (5, i) 


By this method we get the solutions 
*o de ym Us Qu) 1, 10) 
=(P Q) = (201, 1020) 
Qu) e (500451, 104000) 














45. CONTINUED FRACTIONS WHOSE ELEMENTE ARE $7). 


ts) Jn $ Band [4 the system of the positive numbers bas been taken 
for the system A, S being the ring of the integers. We will now consider 
another system A. 


Let K be an arbitrary field and © n indefinite not included in K. Tho 
elements ot K will be denoted by a, b, c, d, with and without indices. ‘The 
elementa of the riog K [=] will be denoted by 


fion). gto). (5,1) 
‘The ring (sob-ring of a field) K(»] will be set as the ring S. 
In order to get anew system A we create new clements denoted by Greek 
p ole). Y), xs er) (652) 
à in the following manner. 
paymant 





itti I7 net 





ameta en 





(5,8) 





Eee ah aut sheath 


‘This is a purely formal definition. It moans that to evory sequence of 
‘covolficionts from K with fixed decreasing integral indices 


1 Fay Samy e E 





di aar: aedium a px 
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thero gorresponds one of our new elements, and this element will not be 
changed if wo take before 4, a finite set of nullecoeiliciente. Nothing hae 
been supposed about convergence, We have to define the addition and 
the multiplication of the elements (5, 2), and we will define them in such. 
n way that the elements (5, 2) for which a,=0 for k <0 form a subring 
inomorphic to K [7]. 


Bo wo dofine : 





Lei nam, e(2) =" 








us Su Vb, if nom; 
then 9 (2) + yir) exile LX eat 
gu). Vtr)me(r)m X dust 
whore athe, dem Say bey (4 





naia km. 

"The definitions (5, 4) are obviously independent of null-ooefficionts put 
before ; tho commutative, associative and distributive lawe bold, and the 
subtraction is uniquely defined by 


DEDE 


Hence for the null-element every co-efficient i» 0, 1f for the co-efhclonte 
ot ¥ (x) the conditions b, =0, for k #0 hold, then in $ (=) $ 6) 9 X d, »* 


d, eb, holds. 


Tho elementa (5, 2) form a ring R and those elements for which 4, <o=0 
form a subring for which the addition and multiplication bas been defined 
in tbe same way as for polynomials. Hence there is an isomorphism I by 
which this subring becomes isomorphic to K[z]. Let ẹ(=)#0, then pír) 
hos ab loast one co-efficient F0, let n be the highest index of the non-vanisb- 
ing coefficients, then 
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m ie said to be the degree of pfr). From (42) it follows directly 
The degree of a product 
The degree of a sum of elemento 

mazimun degree of the summands. 


From this remark it follows that a product of two elements #0 cannot 
be equal toD, Hence the ring of the elements (5.2) is s roj, We will 
now identify the cloments of K [7] with the corresponding elements (5, 





qual to the sum of the degrees of the factors. 





different degree is equal to the 














Bo the element 





D byt, b,=0, for kt 0 becomo identified with b., 








md b, ¢ (x)= = taz? holds. 

Let ý (mart 4027171 40.. ; then 2* (a) m1. Every field con. 
twining R contains the quotient feld Q of K [r]. ‘The elementa of Tt, 
which are quotionts of elements of K (2) form a ring which is isomorphic to 
a wubring of Q. The elements of thi» ring will therefore be identified 
with the corresponding elements of Q. So ¥,(2) becomes identified 


with «~and the finite sum ** becomes identified with the «jmbolic 





mm Ola) = 


Using these notations we can extend the algorithmus of division of 
‘the polynomials to the elemeats (5, 2). 

Lot € (7) and y (x) be. of degree n sod m respectively and a, ond b, 
their highest eo-effeiente, 


be Ate (a) =p (2) — enum 2° (a) in of degree n, «n. 

By repetition of this procedure we get 

$glr)ene, (2) =e Lu Ha) = dr) — (Cane eee yam) VD. 
and by further repetitions we get an eoumerable set of elements c, of K 


vt 
kæn-m, so that =x, (a=, X cus, ond 


fea =P =X) Y Ue). x in of degree ms em, ~ 


24, where 2,70, for ke —m. 











L 
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then w, (+) in of degree n, , , m and therelore Vís)e,. (x) is of degree m, « 


(0) -V () x (rer) — OD x, (n) -plehu (o) sa ot degree <n, for every 


v, henge this difference isO. Mense ⸗ (x) x (e) holde As y (at 
Was supposed to be an arbitrary eloment 0 of Ik, it follows 


field containing the 





Theorem. The sot R of the elements (5, 2) i 
quotienttield Q of K [+] 


Amf in) ees on 





‘This representation of ¢ (2) asa sum of polynomial in + and an 
cloment which is zero or of degree <0 is obviously vnique. 


As 1: 94(2) in of degres0 if and only if s, (7) is of degree <O it follows 
that there is one and only one representation e (r) f (x) 
OF 9 (x)=f (x) + 3: V (D, where the degree of y. (x) i> 





Bo we oan apply [1/1] [1/2], [1/3] to the case when the elements 





— 


‘of A ore the clemeota (5,2) of degree 20. and s, 
are the polynomials ins. [Soe (1, 1), (1, 2)] 


Tt we make these suppositions about A and S, then «4. 
uniquely defined by(l.4), and sowe gota uniq 
'elomenta (1, 1) asa continued fraction, the slemeni 
in» of degree >0. 1 wo pormi of K (i. 6. a polyno- 
mial of degreo O or the mull element) then we get a unique ropresentation 
of every element (5, 2) as a continued fraction, Fence 







Theorem, The element (5,2) can be represented in one and only 
‘ona manner by a continued frastion (+4, 4g.) where s is a polynomial 
in a, whose degreo in >0, for i>1. 


Tho degree of a polynomial * has just the same proportion ax the 
fynotion N(» i [1/2]. From that section and the preceding theorem we 
{got therefore the 

Corollary. ‘The finite continued fractions represent the elements of Q 
ind every element of Q is represented by a finite continued fraction. 
4 





15/2] 
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"We will now use the representation of real numbers by continued 
frnetions in order to approximate the elements (5, 2). 





[5/8] As (1, 15) holds, 





ya a 
— Q 








we will prove that the right side of this equation is an element, whose 
degree decreases indefinitely os X increases. 


‘The clements a, have been defined by a, =a, 
being arbitrary (see (1, 12)) hence ay: o, 





^v» common fnotor 
13 therefore 











a (5,5) 





\- — degree Q, 7d, — ne — 


d,»0fork»1 and ss, 1:54... (t001, 4). An tho degree of a 
som of summands of different degrees is equal to the highest of the degrees 
of the summands degree (+4) degree (s) d, for k> 1 


Q171. Q,75, Q,74 Qi *Qi 


Hence degree (Q,) > 1 for k> 1, hence the degrees increase with the 
index nnd therefore 











degree Qu =degree (5,Qu 1)=4, + degree (Qi). $ d, (5,0) 


‘Hence from (5, 6) and (5, 6) it follows that 


degree. (- = a) 24-2 $ d-na 


-1 
degrec 1-2. hy 
(aux) = en 
‘The efficiency of tbe approximation of an irrational number «by a 
continued fraction became clear by the theorem that ij. approximates « 


better than p> , then 6>Q, boe. The corresponding theorem bolde 


in the case we consider bere. 
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Theorem. M f (2) and g (2) are polynomials of K (2), 





degree y (x) > degree Q (=) bolda. (6, 8) 





j. Tho two summands on the right 





different degrees hence d’=degree 3 holde. As A Qu g (#) ina 
polynomial, 0 zz degree (2 Q, g (x) = degree y (x) + degree (Q,) +d’ 


degree g (2) — degree Q, —d' > — degree Q,—d = degree. Qu dua, 
> degree Q [seo (5, 7), (5. 8)). 


"This theorem enables us to approximate functione given by a po 





t serios 
ot + by rational function in the neighbourbood of = = 1:0. 


We. Llog ZE} wet durs 
rye as y* ng 





Represent this function by a continued fraction and approximate it by 
rational functions, 


esa, La 0 O55 2), t mr a, 
for which eṣ holds and (ry, 


degree (a—a') = degree (A—A) holds. (5,9) 


Proof. Without loss of generality we suppose that degree sa = ra 
dogres s, = r. We ball use the ordinary notations for the convergenta 
‘of a and for those of a’ we shall use them with a dash. 


rar, 

Q, =A fori<cm 

Qn = Hm Quan + Qua — degree Qu = r + q 
Q'a = Hm Qu- + Qua degree Q'a = + q 












[5/4] 
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em) rel E +5) b 


= ome "ug ^ 





1, Hr m rs degree (4, — a) BO 
degree (A— A) = — 2 (4 + q) = degree ga 


2. Mr >v, degree (s — aa) = r 


degree (A-A) or = (gren ee neq) = degree gy Henco 





dogree (A — A) = degree go (5, 10) 
holds in every cuse. 
From (5, 9) it follows that 


o SE 3 P Ay 
degree (A~a) = degree Q Chem qu side g 





and that degree (A! =a’) = degree wm < dogres hu Hence 


ETE 
degree (na!) = degree [(&- A) = (A=) — (A'—w)] = dogreo (A A) — 


“wir, the degree of tbe first one of the three wurmmands is greater 
 dogreos of the two otber summands, —— gs 


Theorem. Let | eet of po 
for (2 3, degree s, > 0, Mn ben eria 
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(6, 11) 


"he coeficiente b, are independent of N. As k. increases with the 
index n, we get an infinite set D... . defining 





Finally we have to prove that (2) = ( bo Let gb) (ys 
and m be the smallest index for which sa f s'a, then it follows from 
the loma (bat for every n > m, 


14a) ) = degree (p (x) — (y ss + Aa) ) bolda. 





degroe (9 (x) — 0 





-kh.-1 


But le) (ne ne tad by ant 4 by gy +o. ie of 


dogroo —Kq and decreases infinitely with n- 


4,6. Cownwoxn Fuactions wiru Ramonat Ernuexta. 


Let 8 be the field of the rational numbers, then every finite continued (6/1) 
fraction 


[^ «same ere ( 


— 
representa a rational number, but an infinite continued fraction defines a 











number if and only if 
a (ir (, 2) 
TI J 
converges. s 
nte) { 1 (9,9 





16/2] 


10/3] 
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defines a rea! number equal to (6. 2). A necessary condition for the 
convergence of (6, 3) is therefore 
19.19. | —— 55 (0, 4) 


I the numbers Q, are either > 0 each, or < 0 each, or of alternating 
sign, the xum (6, 2) becomes an alternating sum ; hence the continued 
fraction converges if | Qs Qu; | increases steadily and (6, 4) is satisfied, 





Theorem, IX | 





| is convergent, (6, 5) is divergent.* 
Proof, We prove by mathematical induction that 


a< Mariah (6. 5) 





As Qi = 1, Qa = ag, the formula holds for n < 8. If (6, 5) is true for 
n», 


a= taa + Qu. 
LQ.) SHE ae 15 D Cn Ee e DH 


<fi ariei 


It Xa, converges, the infinite product II (1+ |», | ) converges to a 
positive number Q. and |Q, | <Q holds for every index. Hoenoe (0, 4) 
does not bold and the continued fraction is divergent. 


Lets,20fori2-1. From Q,—1. Q2 44770, Qe, Qu-1 Quan it 
follows by mathematical induction that each number Q, > 0. 


Qa . 75. Q*.-,*Q.-, Qos > Qu Qaa >O. 


(0.2) in therefore an alternating series, whose elements have steadily 
decreasing absolute values, ‘This series converges therefore if and only it 
(0, 4) js satisfied. These considerations lead to the following 


Theorem. Let s, >0 for i > 1, then the continued fraction (0, 9) ie 
convergent if and only if Xe, is divergent. 


Proof. It Xe,—X|*,| is convergent, the continued fraction is 
divergont, as it has been proved by the preceding theorem. * 








* We une the terms“ divergent " for every won-couvergent waren, 


Js 
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Tet Xe, be divergent, then *,—>00. As Q,>0,Q,=1, ond 
Qaary miae a Qoa t Que we get by mathematical induction that 
Qi =). Hence Qs.—5.. Que-i Que s Stan +Qan-a, und as 
Qamta, it follows by mat 











Hence 





Qa.— 976, ond Qee Qi 






therefore (6, 4) is satisfied, and as we stated above; 
for the convergence of (6, 9) in the case considered here. 





Lets m0, s, zx 1 for i>1, then s,—9, and It follows from the [6/4] 
preceding theorem that the continued fraction (6, 3) converges to a value 


in the interval 
P, P, 
(ëj e» 


Wo will show that this valuo is irrational. 








-) be rational, say a, —7* , where a,, ag aro integral, 








75 whore 572, —#aity In 
as 


By repetition of this procedure we get an infinite set of decreasing 


integral positive numbers 
2,72452,5247. 





‘and that is impossible. 
Hence a; is irrational, 
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(00 Esmple. 4170, 422, aul, and for m>1 
fae Be er a — 

then it is 


=i, 
aay rey Q,71, 0,72, Q, 73. 
2. 42m=1 3. (Em-1) Age 2.4.22 
1.8.9me172. 42m sgait 1.8. 2m 1, 
it follows by mathematical induction that ` 
3.4. m, 3.3. 2» nd 
Qe: Qe =l. 8. 


Q. Quin! Š 
tho continued fraction is irrational. Its value is 


Ge wart i e M-n ment 
Honce e in irrational. 








S1. Howrn s scmon. 


Let K be an arbitrary feld, e.g., the field of the real numbers or 
of the complex numbers, q be an element of K and fie) a polynomial 
ot K[z]. 





[E 


an 





holds, We can arrange the calculation of the eowilios 





[37] 





a2 
We can fiad out by the same method f, (2) satisfying 


fiium (n7) fa Gn) eat, s farm 





After n—1 stepa we gob (e) represented w^ a polynomial in =—a 

* Maya aig ath q) nn (nq) nan)". 
Te the Taylor series of f(z) at 

The successive calculation of the coeerents Cam casy TE 


"ing tbe ast ina ol 1 V) up to a’. The complete schome for this 
a in called Horner's scheme It is the most convenient method 

















hs 


nn) 
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for calculating /(4) if q and the coefficients of f(z) are given, and furnishos 
the representation of f(z) by (z—4). The calculation will be explained 





by the following 

Brample. fir) * - M? + 681% — 119r + 07, 
E e 1-5 68-119 
" 1 -u 5i 





OEE 


1 -M 5 
i -13 





= (a — Die + 41) -1*-24 
= (7127-1929 (2-1)? Me- 1) +2 
=~ (e— 1411 (r-1*«29 &-1)*-24(6-1) +2, 
ty] 


‘Horner's scheme is very useful for calculating the roots, The method 
> will bo explained by the help of the above example. 
(oxey*l,  f(r)egly)my*- liy «209 By +2 
[1-902 5 
fie gio)e —24 » 
‘We therefore suspect that there is a root of f(x) nearzei. In the 
hood * of zmt f(z\A—2y +2 ; (a) 0 for MNI. "Therefore wi 
| mepresent g (y) by a polynomial in y—01- , 
LONE wn 
^ 01 —- 109 + 2700 —2.1209 
Ba 23. 01200 
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As [(1-1)=—01200<0, there is a root between 1 and 1-43 We ap- 
proximøto therefore f(a) by 


526 (r—11)—01909, — benee z—1-31A—0:007. 
1 -106 — 2576 -18520 -01200 
— 0007 40074249 — 0180890743 +190047878201 


-18706890745 0010017878201 

= 0007 +0071498 — 0181539820 

-10014 25908547 —18 858190572 

— 0007 «0074347 

0621 25040804 — ^ 
0007 









à 
g 
i 











1 10628 
Hence the root is approximately equal to 1499. The next approxi- 
mation is q=000058, TE we would contioue in exactly tbe seme manner, 
tho calculation would become very burdensome. We therefore neglect the 
terms q* and 4%, and we got » good spproximati-n by taking terms up to 
4*. To this approximation we are led by the following considera- 
tion, 188881005729 = 0010047878201 + 25.9879944* — 10'0284* + q*. 
As qUAVIL10 ^, the two lest terms will influence only the Mh aod the 
following decimale of the right side for 5:3 10-* <q < 54.107* the quadratio 
term becomes 0000007... 


Hence 4 2070006324. 2—10095824. 


On using this approximation we could easily get some more figures of this 
decimal development. Tbe most difficult task ia sometimes to gete first 
approximation of the roots, For this purpose it is often helpful to know 
the values of /(x) for a suitable set of values =. We may get these values 
by Horner's scheme, but it ix often useful to abbreviate this scheme in 

















dace: We calculate by Horner's scheme ts] 


y D fit) Kay=by 
hir) mae (08) fal?) fias) mb, (01) ba 








* = 
famy (a= bm (074. fan) 
PES 


feb. ay) + bale + (= deny) 
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We will develop the polynomial considered iu the previous example in 
this manner. 
ut 1 -5 (09 -na er 
1 -4 St -os 
1=2 — 


2 





J(r) 38 — 1) + Bie —1) (62) + (2=1) (2) (078) (79) 
40)507,f(0)92, (29-3, 09-3, f(9e5248(—543.7)-100. 





This representation shows that for z«1, f(z) 0, viz. each of the terms 
becomes > O, and that for x>9, fz) >O, vis, the let, the 4th and + 
the sum of tho two other terms become > 0. So all roots are situated in 
‘the interval (1, 9). We calculated one root in the interval (1, 2); there is at 
Joast one root in the interval (3, 9). /(8)=2-57 +70 B=. 117, Hence 
there iva root in the interval (8,9). The readers may calculate it by 
Horner's scheme as an exercise, 








i n 
L [1/4] We will. use here à different method of calculation. Tf [T 
satisfies the condition È as., bark wo od 


(0, 1) there corresponds a value of 20. — 
liorta matkad of epseodoitión Aou io Toig 


Mgisa Pe WA RIA gin T T 






. o 
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‘This method will be illustrated by the example previously used. We know 
that 2*— 1523-0873 — 1102467 has a root in the interval (8, 9), Therefore 
we represent this polynomial by Horner's method as a polynomial in 2—8. 








4-8 1. -15 e -n9 er 

8 ai 9» -is 

1 -1 12 — -n7 
s 8 100 

1 1 2 187 
8 m . 

1 9 va 
8 

—— 


Hence 117 44-137 54? —92 4,3 17 710. 


Dy m. itbmetie we see that for q=2 the Inst coefficient becomes 
positivo, but for q=1 it becomes negative, so v is in tbe interval (1, 2), aad we 
have to make the Horner-devolopmeot for g= 1. 
q=1 n? -as -m -N = 
nz:  -x-* -n2 -1% 











n7 a31 


In tho same manner as it has been done for 
situated in the interval (1, 2), 


qui 120 4400-1000 =a = 117 


we wee that ny is 














E 
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nais in the interval (2, 3). 
4-2 ss -1013 x.» — —130 
1016 e  -1100 
am mo -ma — 1826 
ss sm2 
am ami ak 
E 
am om 
E 


Probably the render has by now the experience t 
so that the sign of the last coefficient does not 








t q bas to be chosen 
inge, but that the proce- 





dure adopted for q=1 would alter this sign; q=4 will alter the siga of 
the second coviticient in the second min row of Horner's scheme, but the 


third coefficient will not change it« sign, 


0001 being toa big. Hence the 


following coeMcieats will increase and therefore will not. become negative, 
However for q 5, — 601 is counterbalanced by more than 3000, and thore- 
fore — 2761 by more than 12000, and so the sign of the last coeffolent 
would be altered. Hence q= 4 


q-i 1926, 
1926 
1320 


asa 


que 


EEN 


5904 
E 


E 
naos 


1007. 





‘The next q will become=1. 





Hence £— (8. 1, 1, 2. 4, 1. . 
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(uA BE the error BPE ie positive and -yigg = 000005. 





Ae * = 8'025 ..., the value of £ is teue up to second decimal 


only ; the third decimal may be 2or 1. From thie example the reader will 
eo that Lagrange's method is sometimes not very convenient for practical 
calculation. 


In the last subsections Horner's scheme ha» been used for tbe 
solution of equations with real coefficients by real roots. But the scheme 
‘can be applied—as it bas been stated on the beginning of this section—for 
arbitrary fields, We will use it now to find out a theorem on complex 
numbers. Let by, by tbo, «bat. tbo, be the coeficients of a 
polynomial, 





bath, +b 
“aby > (ee?) b, 












Hence ifa is n root, È b, = Eb, w 


Let b, bo positive numbers and a complex, 
1) If |a| < 1, tbe equation 01) cannot bold. 
2) M [a] = ta = core i nin v, 


1 bot inthis 
cave the Inat coetheient is equal to X (m + 1—4) b, >0; hence Ja] >t 
T 





Xb, — 3b, cos (n +1—t)o, hence cos (n + 14)e 1, r=0, 





an 


Ahen for every root » of thie polynomial |=] > Iholds Henow jt 
v=, the roots @ of Xa, 2* satinty |S] <1. Thie theorem ix 


known as 
Kakeye's theorem. "The complex roots of Xo, 2* bave all absolute 
values < 1, if the coefficients satisfy (1, 4). 
6 H 





hys] 


[2/1] 
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49. Tum mors oF REAL POLYNOMIALS, 
Tn this section 
a the dn (2,1) 


with or without indices and dashes—denvte real numbers; in the same 
manner 


~ By 8 (2, 2) 
denot- complex numbers, a and 3 ete. being evajugate. 


Hence a+ is roal; a a is positive; 
is real. 


-3 =c, and if o= 0,0 





[CE 





heat (2,3) 


can be represented by fle) = it (n7 aa 
(see Part TI [13/2]). 


Theorem. TE a in a root of (2,4), » is alsa a root of (2. 4). 


Int Proof. Let K be the field of real numbers, | and —í be the roote of 
2741, theo K(i)=K(—A is the field of the complex numbers and there ix an 
automorphism J of this field interchanging í with —i and leaving the real 
numbers unaltered. f(z) will mot be altered by J, hence a will be traos- 
formed into a root of f(z), but ne » will be transformed to a. the theorem 
in true. 





dnd Proof. M «ie renl, ama. Ifa is not real, (7-3) (#—3)=gla) inn 
real polynomial and irreducible io the field of the real numbers. As f(r) 
and giz) have a com-non root, these polynomials have a common factor of 
poritive degree. Hence f(x) is divisible by g(z) and ais therefore a root 
of fia). 


Corollary 1. . 
fima 6) e (7 en TE) ~- (2-8) -B) (2,0) 
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odd, there exints wt least one real root. 
(2, 0) 





jw called the discriminant of fiz). A» V i» a symmetric polynomial in 
s» with integral coefficients, it follows (see Part II [10/8]) that 


* an 


where g i» a polyoomial with integral coefficients. From (2, 0) it follows 
(noo Part If, [10/8}) that 


A-0 if and only if «m, fori tj, as 
Let the n roots a, be all different. Aw it bus been proved in Part 11 [10/4]. 





Aeg Gy. en 








— 


‘to got Ñ wo have to interchange every oumber with ite conjugate. From 
(2, 5) it follows that this operation means k interchanges of rows in the 
determinan! (2 9). 


Hence § = (71) à and therefore 





(71A = (7! 88 = > 0, 
‘Hence the following theorem holds, 


Theorem. Tet f(x) of degree n have n different roots, Then the dis- 
criminont of fix) is positive (negative) when the number of pairs of 
conjugate non-real roots is even (odd). 


Corollaries. A ronl polynomial of degree 3 bas three real roots if snd 
only if tho discriminant ie positive. 


A real polynomial of degree 4 with positive diseriminant has either four 
differ: nt real roots or two pairs of conjugate complex roots, 


Exercise. Provo the preceding theorem without the help of (2, 8). 








. the number of tbe real roots is = n (mod. 2). œ vanam 
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IL we consider us a real variable, f(z) is a real continuous and differen- 
tiable function. Honce > 


1. If @ <b, and the signs of f(a) and /(b) aro different, then thoro is 
B root of fix) in the interval (a, b). 


2. Ifa <b, and f(a)=/(b)=0, then there is a root of f'(a) in the 
interval (a, b). 


B It füjem(r-e)* gis), gle) 0, k >o, then 





fiim (e—o)'~" aya), gii O. 


For, gy 





H gla) + (ema) grin) 


‘Therefore if the roots of f(x) take m different real values ay, -sam thoro 
existe at east one root of f(r) m each of the m—1 different intervals 
(mesas May i a multiple root with the multiplicity q + 1, it ean be 
considered as asot of q degenerated intervals, coch of them containing 
exactly one root of f'(x). f(a) hws the same sigo at every point of an 
interval 
is different, when imple root of a multiple root of an odd order ; the 
sign Is mot different if =, is a multiply root of even order. ‘Thus i 
multiple root of order q-+1 of fi^), it ix a multiple root of order q of f'(a). 




















These properties bold for every analytic function with s finite number 
of roots, and ure not special properties of polynomials, If the coefficients of 
f(x) are oll positive (all negative), f(z) — — — 
(negative) for every — “alye ola. Hence fi pefo ans 

J(=) has no positive roots, if there is no change of the sigos in the 
soquonce of the coefficients of fis). So we are hd to study the connection 
between the existence of roots and tbe signs of tha coefficients, ‘The ex- 
perience we got in using Horner's scheme will be very helpful to us. 


By developing fiz) asa polynomial in x—b, we got 
fi) fiie bm, . (1-b) HOw (2, 10) 


So to every real number b and the fixed function f(x) there belongs s sot of 
1 roal numbers. 


such that 





independent of b 
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Henco as., = O if andunly ifb ie areal root of f(x), and for <k <w 
$ 1 
wag 12, 12) 
‘The sequence 
LL (2, 18) 


may be reduced by striking out every element equal to O. If in this 
reduced sequence as, « has a im different. from the sign of the precoding 
clement, it contributes one change. We will consider the number CIN) of 
thoso obanges 








03 Ci) z» (2.1) 


1t the first and the last element of the rolucrd sequence have the some sign, 
C(b) is an oven number ; if they have different signs, C(b) ix odd. From 
(2.11) it follows therefore that Clb) is even in the iotervals whore a, fib) > 0 
and it iw odd where a, fib) < 0. 


If we strike out in (2, 13) an element which contributes nochange but ia 
difforeat from the first the number of changes will be unaltered ; if we 
strike out an arbitrary element. tbe number of changes will not increase. 
In order to investigate the function C(b) we will consult Horner's seheme. 
Wo will compare the change 








rows 





where 


Letq > 0. Ifa’, contributes a change in the 2% row. then a’, O and itis 
of the same aign as a,. Hence the 2* row has tho same number of changes 
ns the sub-sequenee formed by those elements a, of the first row, which 
have the same sign ns the corresponding elemonts of the second row. The 
number of changes of the 2* row is therefore less or equal to the nuraber 
of the changes in tho first. Tbe same holds for pair of subsequont 
rows in the following system which wo get by Horner's scheme. 









[o 
Ln 
LESS 


Sas € to 
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But the 'ast row is identical with 





Hence for 4 > 0, Cla) ss C(O) holds. (2, 15) 
Let c=b+q>b 
fine, (eb) =f, ledn. 


then it follows from (2.45) that the number of changes ia f, isnot grealer 
than the number of changes in fy. i.e. 


CSC n. (2,16) 





tive ape D8, 
becomes positive. In this manner we see that from a certain valuo d of 
the coefficients become all positive. Hence C (q) «0 for q> e. Therefore 


m 





Theorem. C decreases steadily to 0. 


Let b«c ani let these values be not separated by & root of f (#), thon 
=f (b) and o,,,=f (c) have the same sign. Hence C (b)=C (e) + 2k, 
re kz0 in an integral number 

€ is therefore a discontinuous decreasing function taking only integral 


values and the "saltus" at points which are not roots have even values. 
We have now to investigate tbe saltus in the roote of / (z). 








Lei © be a root of multiplicity m, and 
a, su. Her mL 





—c=y, then 





f (a= fale ua + oo Haat isa, 17) 


Lete =O com rem (n). 
1t 620 there is no change in the coaffcients of g (4). 


Ih ««0, the coefficients bave alternating signs and have therefore m. 
ebange. If ¢ is small enough, the Inst m+1 coefficients of /,(+) have the 
ame sigos asg (2)., If therefore e increases from small negative to small 

‘of the ebangep in dasa: --:+ Sgum desreases by an 


positive values, the number 
ra. » if 4 
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even 
by m. 


e, and the number of the changes in Sse- Ogy docronsos 


Hence C bos at c a saltus 2 +m, where 220 ix an integral number, 
By tho help of these considerations we got the following theorem. 


Theorem. Let f (b) $0,f (e) $0, b<e ond let r be the number of 
tho roots of f (2) in the interval (0, c) every root being counted with ite own. 
multiplicity, then 

Cü)-C()*re2k, = (2. 18) 
whore kae in on integral number. 


Applying this theorem to en interval (O c), where c is chown +o grent 


that C (6) 0. we get as corollary 








Descartes! rule, ‘The number of the positive roots of / (à) (every root 
being counted with its own multiplicity) i» equal to the number of the 
‘changes of signs vf tbe coefficients of / (2) or to » number less than it by 
an even number. 


If we consider that in (2, 12) as, and f 
(2, 18) can be expressed in the following manner. 


Budan-Fourier's theorem. Let f (b) $0, [ (6) F 0, then the aumber of 
the roota of f (2) in the interval (b, ©) (every root being counted with its own. 
multiplicity) i» equal to the difference of the changes of signs in the sets 


A b). f (9) ..., f? (b) and 


406). f (e). P (0), or on ao even number less than it 





have the same sign, 





1 wo sot e AT and therefore y 2-5. then tbe positive route of 
9) (y 4 1)" f (e) aro in (1, 1) — correspondence to the roots of f(z) in the 
interval (b, c), ‘Therefore we are able to apply Descertes" rule to find out 
the number of the roots in thie interval 


‘These formulne do not always give directly the exact number of the 
roots im an interval, but they are very useful for getting it even in more 
complicated cases. 


We will go into further details of the example considered in $ 1. 


f (a)=zt - 15? + 6822 — 110207. 
. 


[2/5] 
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As we stated before, the real roots are positive and situated jo the 
interval (1, 9). We could also get this result on cousidering thv changox 
of signs, f(-x) bas no change and therefore no positive root, ie. [ (2) 
hus no negative root From tho previous ewleulations for this exemple 
—on considering the signs only— 








€ (0) C1) 4 
c@= 3 


.c®= 1 


We know two roots, one ia the interval (1,2), another in the interval 
(8, 9) ; to each uf these roots there corresponds a loss of one change. We 
should find out. if the loss of two ebanges in (2, 8) corresponds to roota of 
f(x). For this purpose wa try to approximate these suspected roote by 
Horner's scheme and got by very simple calculations 


€ (8-1 co6-5 
C (285)=1 C (261) =3. 


Henos the two roots can only be situated in the interval 204 «z«2405, 
but wo will prove that / (x) i» negative ia this interval. We stated pre: 
viously thot 


[i0 =2=5 (c1) (1) (672) (671) (x= 2) (2-8) (6-9) 








=2- (2-1) [57 (7-2) [3+ (08 2) (0—a)]}. Honce for 204 «1 «205 
f) «3-161 (5-065 [14026 036]). < -00012, 


Hence f (2) has only the two root calculated in $ 1, ‘The same result 
‘ean also be obtained by caloulating the (discriminant and stating thaw itis 


negative. 


A muelbol to get the exact suwmber of the different roots in any — 
interval has been given by Sturm. We suppose that (f (2), f (x) T and — 
thmt therefore f (2) has only simple roots. There is no tows of generality, 
vis. the b.e f. of two polynomials caa always be calculated by the algorithmus 
and sf it should be of positive degree, /(z) has to be replaced by 





f (2): U (2) f (=) ), which bas the same roots but only simplé ones. 
‘The method uses a chain (Sturm’s chain) of polynomials T 
1H) (rj. fa (8) fe (D. (2, 19) 


B 





ROOTS OF REAL POLYNOMIALS 49 
and the number C' (b) of the changes of sign in 
fi 0). fn (9). 


"The chaju should be made im such a manner that C' (b) is a steadily 
deorewsiog function changing its value only at the roote of f (s), and 
having at these points saltus of the value. Then. 

C'()-C (e), for b<e, f ib) FOF f (6) (2, 20) 


becomes the number of the roots of f (x) in the interval (b, o). 





For this purpose wo have to arrange the ebnin so, that at each root of 
f(x) one change will be lost and that inthe roots of f, 5. (2) the number 
‘of the changes will not be altered, In order to get a lows of changes in the 
roots of f (x), fy must take the sign of fs. whon x passes a root of f(x) froin 
the left to the right, ie 








U) fa (7) has the ^ ftn). 








In order to avoid an alteration in the value of C' nt the roots of fa, 


(2) fi (2) should have constant sign, and 





(9) foe every root b of f, , y. there is j4 (b), fasg (b) <0. 





Bo fsı (x) will have the sign of exactly one of its neighbours before 
and alter passing a root. The essence of these considerations ie the 
following theorem. 


Sturm's theorem, I the chain (2, 19) satisfies the conditions 1, 2, 3, 
the number of the roots of f (x) in any interval (b, ©) is given by (2, 20). 


In order to get a chain of this knd we may use the algorithmus of 
the b, e f. 


Ta (x) ef h f, G Gf. 
Where the degrees of the polynominls decrease steadily to 0. 





a) fea (2). 





‘The first two conditions are obviously satisfied. As every common 
factor of j; (x) and fas; (x) must be a common factor of fy (#)=/ (x) and 
of fa (2)=P (2), ond ws (f (2), f’ (2))= 3, f, (2) and fi. (x) have no common 
root. Ifthereiore fisy (8) — 0. f, = fig b) $0. Hence 


Ja ©) fasa ©) «0. 





pu 


50 ALGEURA 


By Sturm's method jt is always possible to get the exact number of the 
different roots in any interval, but the practica] calculation iv sometimes 
Very burdensome, and it is often more convenient to use Budan-Fourier's 
theorem in connection with special cousiderations as we did it in the pre- 


vious example. The reader may investigate tbe same exemple with 
S ura's method as an exercise 








Remark, Storm's chi 





(2, 19) ean al 





ays be replaced by 
©) fy (ess tuf (2) Where €4,...5 c, are positive constants. 


polynomials 





Sturm'e theorem will now be applied on Legendre 








Pelr); 





J; m-0,1,2... G2) 





D^ denotes the m” derivate of the function written in [ ]. and D* is 
function itself — Itu and r are polynomi 








(2, 22) 
D^[(* — 1*] e D*-1 D(is —1)*] =D“! (t, ia], 
where ix am (2,22) it follows for m1 
Def: 1/7] 9 2m«D*-! [a 71] 4 2(m — 1)D*7? [i6 —1)7-! J. (2, 28) 
On the other band we get from (2, 22) for m1 — 
paoa C Ta E 2D" (la? — 1773 (* — 1) 206? — 1) [le — 1") 
4+ 4maD™! [22 — 1579] + 2m(m —1)D™-2[ (2 - jo]. (2,4) 
By subtraction of (2, 28) from (2, 24) and applying (2, 21) we got 
mPafz) = (28 1) Pn Lr) + ma P(e). (2, 20) 
Ae P.)  Po(z}=1. Pix) 0, 
(2, 25) bolda also for m=1, and therefore generally. 


From 





De! [i 17] D^[2m2 (23 - 177] 
2mzD^[(a9 — 171 ] 20? Dem [i — 1/7] 
Pla) ma Pr (2) +m Pale (2,20) 
‘From (2, 25) and (2, 20) we eliminate P',..,, and getvo 
(2? — Pu) =m2Pa(z)—m Pan). 


we get. 





5 e 
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On replacing m by m+ I in (2, 25) we get 


(men 





ya) = (a? — 1) (a) + m + Lua]. aam 
From (2. 2) w 





/) we eliminme Pulz) and we get 


(2). (2, 28) 





Ont VP ar) =(2m + La Pr) — m 





We consider the sequence 
Pala): Pe ain), Py) Pofe) et 
-igst i 
From (2. 27) it follows for m zn, that if Puis) 90, P', (a) has the sumo 
siga as Paila). If Pasia) and Pulz) would have a commun root, thi 
rout has to be & root of P..,(r) too, os we see frou (2, 28) and therefore 
of ull subsequent polynomials of (2, 20), in contradiction to Polai=). 


Henco for Pals) =0, P. , (2) 0. and therefore it follows from (2, 29) tbat 
Tr. (Pami (r) <O at every root of Pts). 





in the interval 












s An Pale) and P,-,(£) have a» common root, it follows from (2, 27) that 
Bala) hus uo saminn root with its ferivate aod has therefore simple roots 
only. Hunco (2,20) wa chao of Sturm in the interval— Igast] for 
every n. 








From (2, 27) it follows that 
Pur RP.) 








and 
[ELIT 
de PAte) =1, it follows that 
LXI 
and 
Rua) «(Ly 


"The nu nber of changes of sign (2,29) is therefore C(—1)=n, C'(1)=0. 
Hence a(z) bas n different roots in the interval (1, 1). From (2, 21) it 
follows (hut Pals) is of degree m. Hence the roots of Legend: polyno- 
- minlo are all situated in the interval (—1, +1) and are simple roots, 


To find out aystematically the ceal roots of a polynomial [2/5] 
dfüx)mag ta zt cta a 
with real coeficiente, we bave at first to find an interval containing all 








[2/6] 
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(=1+ 





As we stated in Part IL, $ 19, f(x) has the same sigo as an, and therefore 
f(z) hus the same sign as ( a, itt. Honce the roots of f(z) are 
situated in the interval (~t, +). 





When an interval containing all the real roots of the polynomial bax 
been found, we subdivide it and find by Sturm's method how many roots 
are contained in the subintervals. The subintervals containing roota 
should be subdivided again, and tbe procedure must bo repested till 
interval (a, c) has been found for root b ay that ah «c, and ea 
is less than the approximation required for the special problem. As the root 
should mostly be ropreseated by a decimal fraction, the first subdivision 
will mostly be made by the integral values of 2, the second subdivision by 
numbers with one desimal, eto., then after m+2 subdivisions the root will 
be detormined up to the m’* decima! 








This method to esleulate the roots will sidom he used by a 
clover reckoner, By the practice of reckoning he will get some iden what 
subinterval may contain roots. and be will therefore calculate the polynomial 
only for the endpoints of those. intervals. In wn interval containing only 
‘one simple root, the approximation mostly comes out very quickly by 
Horner's scheme. 


Regula falsi 10 f(a) ond f(b) bavo different signs, the graph of the 
function f(x) way be replaced by the straight line connecting the 
points with abscisses a and b. This line intersects the z-pxin in 
= (a—b). fi): [{(0)=f(a)]. This value may be considered as a firat 
approximation of the root. Let us consider the example of $ 1. 

satay, [ire gig) e yt - Ly? + 20? ay a 
90) =2, gi) = -3. 
‘Hence we get by the regula falai an approximation y;=0-4, We will try to 
improve this approximation by 
My? y, Ly" +202 N 0. (2, 30) 





weed > 
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Thi 





pproximetion is better, but it is not good, Aswe calculated in $ 1. 
0-005824. 








Of course the graph of the polynomial 
a straight line, Now 


in that interval very different from 





y 


The graph is therefore c-n«iderably bent in the interval, and the root must 
obviously lie near the point z— L0. " 


Newton's method. The graph becowes approximated by tbe tangent i 
ie. the terms of. higher degree in Horner's scbome have to be omitted, 
This method gives god results. wi distance from the root is small, 
the torm of Ist degree has a coofBcient of high sbsolute value and the 
Absolute values of the coeficients of the higher terms are not too big. 
‘Phin mothod bas byen used in the above example, and gave the approxima- 
tion2:24 LA 0L. We can improve this solution by using the equation 
(80) with y,=0°1 then yg becomes «0-005. 


As for n=0, yas 0-082 








and for y,m0l, — Ye<0°005 bold, 


and as ys i a continuous function of yy, there must be in the interval 
(0082, 0'095) a value for which y, —ys. and that is a root. Bo Newton's 
method is very useful in certain cases, but if the interval is big or the 
tangont makes only a small angle with the axis, the method cannot be used. 





"The suitable choice of the methods should be learned by practice. 
In this section sometimes reference bas been made to tbe graph of a 
polynomial So the reader may ask if graphical methods may not be 
Lelplul to get thé roots of a polynomial. Of course methods of this kind 
exist and aro very helpful to get a convenient first approximation for the 
roots, but in applying these metaods. only those readers may succeed, who 
aro familiar with the theory and practice of mathematical drawing." 





Lota bo a fixed real number $0, and let b and c be two different 
and consecutive roots of f(z). thea fiz) bas a constant sign in the interval 


* A very ell: graphical method i, eug., Dalle restanquiat method. For reference we 
Bisberbech:Dawer, Vorlesungen über Algebra, pp. 134-140. 


[2/7] 


64 ALGEBRA 


(b, c). Let this siga be +, then fie) is incroasing in an interval (b, b'). and 
thervfore f'(x) is non-nogative in this interval ; we can choose b'in such a 
tanner that in the pointe xb. gia) =a f(z) +/"(a)>0. vis, either [\b)>0, 
or f'(a) becomes wero of a smaller order than fiz). In the same manner we 
can find out an interval (c^, c), where g(z)<0 for # tc. Hence gir) has 
edd number of roots in the interior of thy interval (b, c). The same bold 
if f() is negative in (b. ©). 








It b is a root. of fla) of multiplicity r1, it is a root of g(7) of multiplicity r 
Lot m, be the number of tho different real roots of fz) aud mg the number of 
there root counted with thfir multiplicity, then the correspunding numbers 


o; nnd m for gla) satiny (zm -l 








"s Ms 

Bot n— m, is the number of the complex roots of f(x), «nd therefore 
even, and as y(x) is of degree u. the number n—m'g is even, and therefore 
mia tg, Tim, mona — L, thore would be in every interval (b, c) be- 
twoon different roota exactly ono root of gls), and one of them would be & 
double root. That is impossible, viz., th» number of the roots of glx) in wuch. 
an interval should be odd, when every root is counted with its own multi- 
plity. Hence m's ema. So we get the 











Lemma. Let a $ O, then the number of different real roots of 
v fix) + f'(a) is aot lesa than the number of different reat root of f(x), and 
the corresponding proposition holds, when each root has been counted 
with ita multiplicity, 


"This Lemme is a special case of the following theorem. 


Pouilain’s theorem, Leth (2) = bait ... + byt tbo be a polynomial 
with real coefficients and real roots only, Jet ba + O, bo F O and let f(x) be 
a polynomial with real coefficieats, then. 








giz) = bolle) + buf Qe sor hafla) 


‘has oot lena diferent real roots than f(a), and the corresponding proposition 
holds, when each root has been. counted ith ite own multiplicity. 
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Let hy(e) = a^ .. + c, #469. As tho theorem bolde for m = p, the 

number of the roots of giir) = Š c f? (x) ia grenter han or equal to 
the number of the roots of f(x) Tn this formula /'z) means fle). 


P) 


e, fi Gah, 





If we ropince in ha) 
ing derivaten of fix), we 






=a) hy (2) the powers of 2 by the correspond: 
therefore 
gi = g.iri-ag 
From the preceding lemno it foliows that the number of the roots of 
(2) ww not less thun Uw number of the roots of gy(r), aud therefore not lens 
than the number of the roots of fix), Henoe the theorem holds. 





$8. Gnanven’s Meruon, 


By Gracffe'» method all the rocts can be onleulated without preparatory 
measures at the same time. Tho method suitable results very 
quickly, when the roots are all lifforen’ wad rea’, It ie mostly ciftievlt to. 
estimate exnotly the error made by suitable omissions. Hence the resulte 
bave to be examined by putting in the equation. 

Let bi >h 
be the rants of the polynomial aga" +a, » 












> be a.) 
-+a then 











= ball + 





M 


fan] 
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Ii bu: byny is very great, lori =1,.... n the numberse, can bo 
omitted. Tn thia caso we got the approximation 


fori = d.e n (a, 2) 








In general (3, 2) is not a consequence of (3. 1), but for a suitable expo- 
ont m the quotients b, ": b," become negligible. Therefore we have to 
find out a pol Shove roots aro b," The eoeffisiente of 
this polynomial are symmegrie functions of by , honoa it is possible 
to caloulate ther as rational functions of do, , „ with rational oo- 
flicienta. ‘The calculation for an arbitrary m is tiresome. but it ie easy to 
find out a polynomial whose routs are the squares of the roots of f(x) and by 
repeating this construction we get subsequently polynomials with the roote 





















The corresponding holds for the polynomial with the roote b, **, sn, by! 
hence the absolute values of its covfficients become approximately the 
squures of the corresponding coefficients a’, Henos we have to repeat tlie, 
‘construction of polyo wmi «d till the e deulation shows that after further ropo- 
tition, tho cosMolonte will become practivally the squares of the coefficiental 
of the proced ng polynomial. To get a polynomial whose roots are the 
squares of the roots of fix) , we calculate 








(3*0) - f(72) = Gaba) gle + by) ees Gne ba) 








a =b) «oon (2 be) 
= fale). 
‘The eoefficienta of fy vill be ealoulatad by the following scheme 
u) ao 4 * 2. 
a BA 
Q ost - 
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As in tho firat pair of lines corresponding numbers differ only by the sign. it 
is usual to write only the signs in the 2° line. The numbers increase 
ry quickly ; therefore it is convenient to omit the last figures denoting 
decimals very clearly. For this purpose we shall use the notation 


0456181 for saai s 109. 


‘To extract the roots at the end of the calculation we need logarithms, Tt ie 
therefore useless to caloulate more decimals than the tables of logarithms 
contain, 












Example 29-1029 + 16 4-2-0 
@ r-r n - 9 
+ + + + 
1-10 224 = 4 
«on -04 
Q 1-os ama -= 
NES + + 
1 een asosa - 6 
+ 0492 ~ 0 0566 
w a = 4892 aon - 6 
— + + 
1 - oae 21201 - ose 
+ 0 00932 + 0 coors 





@ a -rww 2712018 - 


26 
In the next step the coefficients will become the squares of the preceding 
coefficients, and in no case the error will have influence on the first 5 
figures, Therefore we stop the procedure, and calculate now the roote 
by the holp of logarithms. 
8 


58 ALGEBRA 
log. of the coeficients log, z* log. | 21 lel 
o T924254 000532. &on2 
T3424 208500 026003 1-8228 
0-327100 T'O8004—8 013008 —1 01865 
240924 — — 
030103 100000 
. = log? 


‘Tho sign of the roots cannot be determined by Graeffe's method ; we have 
to arrange « special investigation f. ^ im every case. In thin ex- 
ample the coefficients bave alternating signs, hence the coefficients of / (— 2) 
‘are all positive, Tho real roots of f ( 
roots of f(x) are all positive. 








are therefore negative hence the 


For checking we form the elementary symmetrie functions of the approximate 
roots, and we get 





a = 10, 4-159098 oy = 2 
" for 10 10 2 
[3/2] M a real polynomial bas complex roste, two of them are always conjugate, 


and these have therefore the same absolute value. Graeffe’s method has 
therefore to be modifird in this case. An exemple will give valunble hints 
for necessary modifications. 


Example, 2* — 112" + Dr — Me + 2. 


We know from § 1 thet this polynomial has t «2 real roots b, = 7:195... and 
b, = 0°005824 ... and two complex roots. 


The calculation by Graeffe's metbod is given * on the next page. 
11 the procedure be repeated, the two first and the two Inst coefficients will 
become tbe squares of the corresponding coefficiente of the line (8). but 


the third coefficient will depend also upon the second and the fourth, We 
cannot expect that further repetition of the procedure will make tbe third 








aab aign inthe 2^ line je alae + we omit these lies for abevition, 


ee. 
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1 -n 2 - 4 2 
[n a a s - 576 4 
ss - 18 + ann 
+4 
@ 1 - 6 m7 -= 400 4 
1 - 3060 100480 = 211800 16 
+ 6M — 57900 ^ 2590 
8 
w ı - ss 42537 200064 10 
1 -n2223 180098 = 480707 250 
+o B51 = 1 41526 o 
o 
@ 1  - rien sons = aoar 256. 


the complex roots, tben 


DUE anu v 





* for s suitable m . 


A rough mental calculation abowe that 








* un 60, b,* vn 02. 
x "The snme consideration made for f ($) shows that, if by < bs > 


— “ES n hun bolde, Hence the complex roota are only dependent on the 
In onder to get tbe law of depesidence we shall 








. 
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havo two sets of roots 
whose absolute values belong to B, and 


Kc. 





becomes approximately equal to the m'* 





Se. n^ 





whore s, is a suitably chosen mean-value of the roots of the second set, 
and therefore a number of C. Let y be a number of B, then 





-Enw 





Lot », = 1, and y be one of the roots b,, thea /, (y) VA O, and we can. 
therefore approximate the tst set of the roots of f (x) by the roota of f, (2). 
Rut, as a common factor of the coefficients has no importance, tho roots b, 
fare approximated by the roots of 





DE 


Bo tbe polynomial f(z) bas to be split up in two polynomials, the first 
is defined by thes + ! upper terms and leads to the upper class of roots, 
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the second one is defined by the s + 1 lower terms, and leads to the lower. 
class of roots. 


‘Tho two classes may also be divided into sub-classes ete. Finally we 
got classes 





Darts cee Ba 








31739 vide T 





oach root being small in comparison with tbe roote of the preceding 
classes, and to each class corresponds a polynomial, which can be cut 
out from f(z). ‘The ratio of the absolute value of the roots increases when 


we replace these roots by higher powers of them, therefore we get finally 
by Graeffe's method k polynomials eacb of them having only roots with the 
same absolute value. In the previous example these polynomials are 


a — 110971, 1710971? — 290413 = + 4198707, 4199707 = — 256, 
From these polynomials we get the roots of. /(r) 

8 log | by | 04286 Jog | b, | «0796036. [be | 7002 

8 log | by | eT 76708 —16 log | by | =0-07006—2 | b, | e 000252. 

16 log | by | log 4!^3707—1og 110971 


80907 Jog | bg | =02076 | by | =1°0779 
log cos 8p=log 39413 —8 log | ba |  —log2—log 10371 =9 45205 -10 
Beo TMNV + k 300° 
$20 1y997 + hase 

"To finish this calculation we have to fix the signs of the real roots and 
to determine the integral number k, Ax the signe of the coefficients aro 
alternating. there is no negative root. Hence b; 7502, ... . by = 0000502. 


These numbers correspond to tbe results obtained in f1 by Horner's 
method and by Lagrange's method. 


Anby+bg+b,4b, = 11, 2reosg =3315 .... But us 2r = 3-256, 
f must be a very small angle Hence k = 0. So we got 





by = 170507 + i0-20808 
^00 by=1°0367 — i 020808. 


1 
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For checking = log by + log by + 2 log r = 030104 


for log 2 = (80108 
bythe th th, m 10-000 
for n 


14 we replace ia this lust verification the value for b, by the more exact. 
value obtained from $ 1 b, = 752025 we will get 


by + by + by + By = 109904. The result can be corrected by 
further ealoulatir As we ses from the results of $ land from the 
chooking given bere b,, b4, and r are very exact. The correction is thero- 
fore expected tò concern mainly tbe angle $. whose true value may 
be a little smaller As $ itself is small angle, this correction will 
materially affect Hence the imaginary parts of by and b, are true up 
to the second decimal only. 














It a polynomial with roots of equal absolute value has a degree > 2, 
either it has multiple roots, or it bas non-conjugate roots. The multiple 
roots will be removed, when we divide by the h. c. f, of the polynomial 
and ite derivative. Non-conjugate roots of equal absolute value can be 
cleared away by Hor ir.df|r| =] | anda i» different 
from x and 7, then | z—a | f [—a |. 









Hence the real and the complex roots of f(z) ean be found out by a 
combination of Graeffe's method and Horner'^ scheme in every case, 
‘The resulis should be verified and itis possible to minimise the error by 
tho methods given in $ 2. 


$4. ROOTS OF COMPLEX POLYKOMIALA. 

Let ¢ (2) be a polynomial with complex coeficiente, 
vt 
tM a 
o. ele) = fitr) 


LT 





$m rarer. 
fele), gir) = (Mel, $2) = fur 
$16) Ole) = fats), 

‘then f,(2) and a(z} are real polynomials. Oa applying Graeffe's method 

to these polynomials, we get the roots of pis), but out. of two conjugate 


atn) 
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roots of falx) one is a root of. sí), the other is a root of glx}. and we bave 
therefore to make a verification finally. 


Tet Jel È 


feo |a 





= t, then 











bwa 





tajn ⸗ 


verefore the absolute value of the roots of gfx) i» «1. 
theorem, 


"The roots of ¢ (z) wre also roots of the real polynomial fyir). fale)om 
J (=), whero x’ = x + a and the resl number a can be chosen in such a 


hence 9 (t) F 0. and 





Another Imit for the roots caa be found out by Kake; 





manner that j (zz a,27 + ... + az! +49 bas positive coeificients only. 


For the polynomials with positive coefficients the following theorem 
holds. 


Theorem. Lot the coeficients of f (x) = agta; z+ + anz" 
<q fork 
roots of / (x) have to satisfy the oundition 


be positive and 0 < p < 





3,..., then the 





pjaca 
Proof. Letz e qw, f(x) = gly) = X bay, then by = qo 





Henceb,., | b, «1. From Kakeya's theorem it follows therefore, 
for the roots that | y | <1, and |x| <q. 


The roots of Fle) = 







Hc Haas + a. aro reciprocal to 





the roota of f (2). As Ssstt < $ holds, it follows from the first part 


of the proof that tho roots of F have to satisfy 





nm <}. Hence |z |= |L | > p bolde for the roots of f (z). 





‘An interesting connection between the roots of (z) and ite derivate 
# (2) In given by the 


tsn) 





1 


Theorem of Gauss. Every convex polygon including all the roots of (z) 
contains every root of 4'(). 
Proof. Without any loss of generality we ean suppose that $ and 9! 
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have no common root. Let y be an arbitrary root of. ¢' and 81, ~.. , fa be 
the roots of e, then 

ets) 1 OmU ex. 

fo == ly bee V = 5 ug, amd therefore 





X y — BQ.b, where b, ie posit 


Wo consider the geometrical representation of the complex numbers in 
the plane. (y—8,). b, ure vectors starting from y and directed to 
Asthe sum is equal to O, every component of tbi» sum 
is equal to O. Let G be an arbitrary straight Ime passing through y. 
"The components of (y—/,)b, orthogonal to Q form a sum equal to 
zero, bence either the components are all equal to zero, or there are 
components with different sigo. In the Ist cose the points £, are all 
situated on G; in the 2nd case, there are rooteof $ on both side 
of G. In no case there am root of $ on one sido of G only. 
Let now P bo a convex polygon including all the roota ofẹ. If y is outside 
of P. wo can draw n straight line Q not intersecting P through y. Henco P 
and therefore all the roots of @! are situated on the same side of G. Hence 
y is not a root of g 

Let P, be the smallest convex polygon including the roots of p. (The 
reader may prove that such a polygon exists and is unique.) 
P, the corresponding polygon defined by 9’... . P, the smallest 
polygon containing the roots of ‘The polygons with higher 
indices sre included in the preceding '*’ degenerates to tho 


point a F = bam. ‘This point is the centre of gravity of the roota - 


of 9, and for the same reason it is the centre of gravity of tbe roots of 9, and 
of the roots of each derivate. 















$5. Inrenrocatios. 


Let 
Bye Rena (6,1) 


be n+l different elements of an arbitrary field K, and lot d 
2) 





\ 


Wo want to-find out a polynomial f(x) of K [2] so that 
FU) mA, forie, "^1, and degree firs n. 


Let f(z)— «o... ».7*.. This polynomial hes the proposed properties 
if and only if its coefficients satisfy 
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m BE Ay 





‘Phe determinant of this system of n +1 linear equations (see Part II [10/4]) 

in equal to +11(8,—2,) nnd in $0, as thon+1 elementa 2, aro supposed 
ic 

lo be different. Hence the problem has one and only one solution, This 

solution ean by calculated by the methods explained in Part I, but it is 

mier to got it from special cases. 


Lot f (a) be the solution it As, 0, Ael, them fle) TE, nfi) 





in the solution for arbitrary A—elemente. But /, (x)= | — —2 


where (s) it (2-B,). So we get Lagronge's formula for interpolation. 


Nem old ah oy (5,8) 


By Lagrange’s formula the problem of interpolation has been solved 
ín the most complete and genera! manner, but the formula is mot 
convenient for practical caloulation. It is easier to calculate the ex 
efficients of the product representation of f(s) 


daimyo iG 7 By) + val — He — Bg) +--+ yal) on. (rm BL. (6. 4) 


Here is yom[(B) mA. n= ah. and wo may succomively 


galculate the coefficients y,. It is convenient to arrange this calculation. 
In the following manner. 
Let J, (x) be defined by /o(2)=/(z), and for k=1,..., n 





he= 


thon filel=ri +y le- 
* 9 





tsi Bua) B). 


M. 


[5/3 


(5/3) 





1 


Hence — f(8,.,) my, We bave therefore to calculate the values 
(s, m) f lA.) for k= 
by {k, m}=[{k—1, m}—{k—1, K)]: (84-8) 


sud — (0,m)eA,. We calculate the values column-wise in the following 
sohetne. 
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m kemat 


fom) (1m) (2, m) - (nm) 
4h, 1 AY 
avon poi 


Assy TÀ; 1, n+1}-{1,2} (2-1 n+1}-{n-1, n 
Quaeso or iat rma a 








The first clemonte of the different columns of this scheme form the set 
You Vis «Ye of the coefficients of (5,4). This scheme in easier for 
calculation than Lagrange's formula. 





lied if the elements Ay... Baer 





Biea- Bam, 


for every k ; then 
A, . {k, m)m RAL, m) - (671, K)] : (mi) 


= 
3 aun, 





where Ay ye, mm Lui 1) — (671, () is the difference of two consecutive. 
elements in the preceding column. So A {k, m) is the mean-value 
of the differences of consecutive elements of the rows m to k in the 
column k—1. 

We will now transform the scheme for thess omaes in such à manner 
that we have to calculate the differences of consecutive elements only 
and not the mean-values, 
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\ 


For this purpose we introduce the notations usual in the calculus of 
differences. 


Let A, . u=- fy, then A, 


Let F(u) = f(z) e f(À ,u + H1) m yo * y, uA, yau («A7 
sega su 1). 


and let  Af(z)- fir & A) — f(z) e F(u- 1)— F(u), then 


k-Yje 2-8, 








Afr) m A, [yi + Bye, — 





(w+ 1)ulu — 1)... (u ke 1) 





(a1)... (6B) m (e Dua —1).. 





uk 1). 





Let A(Af(z)) =A) , ... , MIAH) m At * ft) 5 
then wo get by repetition of this procedure 











(2ya * 2.55.44, tnin 1)y ula — 1).. 1-8)A,*73] 
Suniy 
For abbreviation we shall write A*/(8,)=A}. Then 
Aleat at 
and 18)=70 
DLE 





APTA ys 





AAA y, (for i1, 2...) holds. 


So we get Newton's formule 


fem ge Al ut pat (WI) ss h Af, we=2).,.(u—n41) 


aay + Bh ea) «1, S] eB e-ha + by 
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‘The elements A} can be calculated very easily by the following 





^ 
^l a 
^ 
As 2a ai 
- Als 
AL, 





‘The degrees of f(x), Afir), ... , A*fix) are decreasing, and the last one is 
^ constant so we ean use the above scheme also for extrapolation to get the 
value of f(z) for every arbitrary integral value of u, that means for cvery 
value x=, +kA,, where k is an arbitrary integral number. 


Bsample. Let fiz) be of degree 4, and let /(1)=8, f(2) 4. f(0) = 5, 
J(4)=1, ((6}=2. Tn order to get /(6) we use the scheme, cnlouluting at 
first the numbers above the dotted line from the left to the right, and then. 








the numbers below the dotted line from the right to the left, 
1 8 
1 
EC RIT 
-5 
ert -5 P 
-4 10, + 
"T 5 iae) 
1.135 
5 9 o 
a 





Hence /(6)= 39, 





5 1. Marnices. 


In the first part of these lectures matrices bave been used to solve [1/1] 


systems of linear equations, and in $14 and $ 15 a few properties of 
matrices bave been discussed. We will now consider the matrices in me 
more systematic manner. 

Let. K be an arbitrary field (see Part II § 2), let 0 be the nullelement, 
1 be the unitelement of K, and let 






a,b, c,d, e, f, with and without indices of any kind an 
be arbitrary elementa of K. A schome of m rows and n columns * 
G oi :) = (a) =a aa 
aT. a 


has been called (seo Part I $0) a matriz and af ite elements. It men, 
this number will be said to be the degree of A; the general case oan be 
reduced to the case m n. 

Tet A, B, C, ... be matrices of degree n, and let the elements bo 
denoted by the corresponding small latin type, as in (1.2). "he addition 








of matrices is given by 
A+B=F, where a, 3) 
afebim/i torial, 
‘The commutative law A+B=B+A a. 4) 
and the associative law — (A*B)£ CA + (B+C) 0,5) 


hold for this addition of matrices. 
Letc be an arbitrary element of the field K; then we define the 


product 
e A= (ea) ) a, 6) 


Le we multiply every element of A with c, and got » now matrix 
© A of dogree n. Then the 
dintributive laws (+d Ame Ata Jj 
(A+ B)=cA+eB "cn 
Tested of bracket were vertica doable tars ar pot, 


ta] 
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hold, For 050, we get 


OaA=0, (1, 8) 
the coefficients of O being equal to 0, and 
A OA. a 


14 we define the 





ibtraction by 
A-B-A*(-1) B; (1, 10) 


the matrices of degres n (bem. a modul (see Part II [1/2], M in which the 
matrix © isthe nullelement. In M the multiplication with an clement 
Of Kis a distributive operation (seo Part I 1/5]). 

Hence M is a modu! over K (seo Part IT [5/4]). M will be proved to 
be generated by asot of n? independent matrices E (r,s). Let E (ra) be 
defined by Gaye 


di) m0 for (i,k) 9j (r,a). 









a, 


thon EGSA (a, 12) 





holds, and A is equal to O if and only if every aj is equal to0, Hence 
thon? matrices are independent. They form a basis of M, and M can bo 
considered ax a rectorspoce of rank n”, (soe Part I $4, Part IL [5/4]). By © 
the number n aod the field K, the modal m becomes uniquely defined up 
to an arbitrary isomorphism. 

To Part I $ 14 the multiplication of matrices of M has been defined by 


ABeD, disp a, 18) 
and the associative law (AB) C = A (B C) — is Hy 
has also been proved. From (1, 3) and (1, 13} the 
distributive laws (A+B)C =AC+BC 

(A+B) = CA4CB 0, 


follow directly, 
M sthorotore a ring (see Part II [1/7]). The reader may prove as an 
exercise that the ing is non-commutative except when »=1. ‘Tho ring bas 
(as the unitelement, the matrix 

E=(¢}), where ai = 1, and af = 0 for igek. aae 





Pe 


* 
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* MATNICIS. 78 
Thon E A = A BSA, 0,1) 
ond OA=A0=0 a, 18) 


for every matrix A. But, in speci! cates A P may be equal to A, it 
BPE, or it may be equal to O although A £O, B40, 


e) m4) ^ 


To overy matrix A thore corresponde a doterminant det A, amd 
(soo Part T. $16) 

det (AD) = det A det B. Q0. 19) 
On the other hand. to every element » of K there corresponds a matrix A, 
for which dot A = a holds. Eg., if a] e a, of = 1 for ( 2» 1, nnd the 
other elements are equal to O, this condition holds. Henos in the represen: 
tation A——> det A the wet of the matrices is represented by the 


abelian group (seo Part LI (1/2]) of the determinante, in wuch » manner that 
the multiplication remains invariant * 


donee tl am 


Tt is therefore. possible to replace the multiplication of A with an arbitrary 
element c of K by the multiplication of A with the matrix cE. Tt may be 
mentioned that det (cE) e c*, and therefore 


det(cA) m e* det A. 
CE is commutative with every matrix. Hence 
bBeC= he BO. a, 21 


WM det A=0, thon det AB=0=dot BA for every A. Hence the equations. 
AX=E, YA=E have no solutions ia this esse, Let det Awa f 6, 
p 








Lt = ai a, 22 


“be the cofactor of af (see Part I p. 22), 


(+ The idilition ie wot lavariunt, va det (A + B) det · dot Tix im general wot troy 
. 





i 
3 


fs) 
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then — Xojbj = 0 = af! 





for i $k 
Eajbf =1= Sab} holds [see Part I (34) and (')]. Hence 
AB =E= BA (1, 28) 


holds. Tho matrix B, the clements of which have boon defined by (1, 22) ia 
said to be the inverse of A and will be denoted by A~, 





So AM! = E= ACA a, 29) 


‘There exist therefore an inverse matrix if and only if the determinant is 
different from 0. 


Let det A 0, then from 
AX- B. YA = Bit follows that 
X = ACH, Y = BA? 


Hence the matrices with non-vanishing determinant form a set in whioh 
two inverse operations of the multiplication can be carried out and givin 
unique result. This sot is not a ring, ns the determinant of the sum of two 
matrices with non-vanishing determinants muy be equal to, Of cours: 
‘very matrix is the sum of two matrices with non-vanishing dolerminant- ; 
the reader may prove this proposition as an exercise. 








We have to consider now individual matrices, To evory matrix A 
there exista a linear transformation of the apace of the m-veetors over K. 
transforming the m-vector (rj, 5 #4) into (ys ose a) bY 

ajz, abre sot Okey = n a, 24) 





no Me 


By this transformation the unitvectors (seo Part I p. 5) «* become trans: 
formed to the n-vector (o], o| 87) (^) defined by the kth columa. 
If we want to write formula (1, 24) as a matrix formula, it is convenient to 
introduce n special notation for matrices in which every element outside tho 
first column is equal to 0. 


Let zÔ. 0 
(2222)-0 a, 25) 
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then (1,24) becomes. 


At) = (n) 





CETS 





‘Tho formulae (1,24) and (1,24) express the transformation by which the 








banis of tho n-vectorspace formed by the unitveetors «* becomen trans. 
formed to the vectors X afe" 
Let (2) = Bü), — (x) = Bly), and det B # 0, (a, 20) 
then ABW) = Bü) 
BABY) = (y. a2 
By (1,20) a linear (1, 1)-correapondence between the vectors of the 
vectorspace has boen set up. To the unitvectore of the y-aystam, there 
correspond the vectors 
B=}, b) (1, 28) 
of the system. There vectors form a basis and conversely each basis 





‘of the vectorspace can be chosen as a set of vectors (A) as it defines the 
columns of a matrix B with non-vanishing determinant, The vectors 
(8,) m (x) By) become transformed by (1, 27) ia the same manner as the 
unit-vectors become transformed by (1,24). (4,)—X»f(8,). — So (1,97) 
give the transformation of the wectorspace if the transformation of an 
arbitrary basis is given. 
"The matrix BAB (1, 29) 
is said” to be the transform of A by B. As 

E- AE = A, B (B-! A B) B-! = A, 0~'(B-? A B) € =(BO)-1A(RC) 
hold, the transforma of a fixed matrix A form a class (see Part II [1/3]), 
and from (1,19) it follows that the matrices of this class have the same 
determinant. The transformations generated by different matrices of the 
same class nre isomorphic, they correspond to the different bases of tho 
weclorspase. Ifwe replace the unitvectors by the basis formed by the 
vectors (B4), i. € if we give tothe vector defined by (y) the coordinates 
(ej. -+ » Za) of (2)  B(y), the matrix C=B-! A B becomes replaced by A. 
MC is given, we may arrange that A will be reduced to a normal-form 
by a suitable choice of B. 


+ Some authors drosta this matin asthe trxtaferm of A by B-t. 











I2/1] 


12/2] 





$23. TRANSFORMATION OF A INTO A NORMAL-FOLM. 


Let A be a matrix with elements of K: let A be a suitable 
algebraic extension of K, and A be an arbitrary clement of A. If the unit- 
veotor (1, O, ... 0) becomes transformed by A into (A. 0. .... 0), then 
a] =. ef =... map =0, M every unitvector becomes multiplied with 
an clement of A only by this transformation, the matrix A is a diagonal- 
matrix, nnd conversely a diagonal matrix transforms the m-veolorspaco in 
such a manner that the unitveotors become multiplied only with an 
eloment of A. In geometrical language this transformation means that 
the direction of the wnitvectors will be altered at most by its sigo. In 
onder to transform A to a dingonal-matrix, we bave to find out » linear 
independent vectors (1, 24), which become transformed by A into A, (8). 
From [1/8] it follows that B A B7! transforms the unitvectors in the same 
manner as i7! (DAB-!) B=A transforms the vectors (8). Hence B A B~} 
is  dingonal-matrix. 














"Tho conditions 





af bl + og bt +... a 
for k=1 


Op =A. ot @ 0 


i fixed 





form a system of n homogeneous linear equations with the matrix 

^-A E. (2, 2) 
"Therefore there exist a solution (bI, ..., 1) if and only if 

det (AA, E) = 0, 
An det (A 2E) e (7 1)** (7 1)*7? Mate"... — SA ee dot A 8) 
ia a polynomial x, (z) ia K(»], the field A will now bo wopposed to contain 
of (2,5) and 

x, = 1 Qu 79). (2.4) 





the n roota Ag, os 





For a more detailed investigation of an arbitrary single matrix and ite 
properties, we have to consider integral functions of a matrix, Tho 
powers of a matrix A will be defined by the help of the multiplication. 
in the usual manner . 


A= E, A! c A, APSA, A, s AU Le A'A, 








e 
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and if dot A 4 0, A-7 = ( A7! )*, then it follows that 
as 





wanas (4,6) 
"Lie powers of A ure commutative matrices. 





Let g(a) = Á be an arbitrary polynomial in A[^]. then we denote by 


(A) the matrix 
sme At me Er ht barat, an 


and ¢ will bo said to be an integral function of the matrices over A. Let ġia) 
be polynomial ia A[e]. (2) = p(s) Yl). — From (2,6) end (1,21) it 
follows tbat 


fA) VA) = (A) = A) fA). (2, 8) 


Hence the integral functions of s fixed matrix A form a commutative 
ring. We cannot expect that it will include the ring of all matrices of degree 
n over A, as thie ring is in general non-commutative (see the 1st exercise. 
in [1/2]). In this ring there are exaotly n” independent matrices, hence 
the commutative eubring cannot contain more thon »? independent 
matrices, ‘The matrices 





E, A, Ae... AM 
therefore cannot be independent, and there must exist a polynomial wx) of 
degree <= n*, with the property that 
n w(A) = 0. 

o the matrices may be considered as roots of polynomials, The polynomial 
X, (4) ja said to be the characteristic polynomial of A. To every solution 
Xt of x, (2) there corresponds at last one solution (39) = (bl, .. OT) 
E (O, a 0) of (2,1). 

Theorem. ME Ay, «vs Am are m > 1 different roots of x, (x), and (3,) is 


a solution of (2,0) corresponding to A im 1,- m- vectors 
(Ba), «>» » (Ba) nro independent, 


Proof. Letthe theorem not be true, then we can choose i5 m 
vectors, say (8; + (8,) which are dependent, but every smaller subset 


EN 0n 
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of thom is independent. ‘Then an equation 

mU +... +48) =O) (9) 
holds, whero »j, -.- . «, aro different from O. H wo transform (2,13) by A 


wo get 
ay) + ses ALL) = (0) 

Henee ofA = Ay] (By) E so mea Des 7] Bey) = (0) 

‘The costlieients are all 9, henee (3,), ... . (8,-,) are dependent. in contra: 


diction to the supposition. ^ Hence the theorem holds. 
Corollary, It the roots Ay... , Au of x, (2) are all different, A oan bo 


transformed into the diagonal«matris. 


P10. 0 : 
( — (20) 
j 


Proof. Let B = (b{), then the columns of B aro independent, honoe 
the rank (B) =m, ie., det B $0. By BA B- tho unitvectors become 
Aransformed in tho same manner as tbe vectors (3,) become transforincd 
by A. Mence B A B-! is equal to tho matrix (2, 10). 


If the roots are not all diferent, the corollary does mot hold in every 








cmo. E. 





Ae 
tata e Jose Wd = = aay ay a 


‘01 
ax=( ) Bo abe ak 1, hence (2,1) has only one solution 
o 0j 


(ay, z4) = (1, 0). 


Remark, "Tho ring of tho matrices (A) is bomomorphie to the ring A[1] 
(wee Part II [2/2]), but it is not an .f.. although A[z] is; from 
ole) = plei), e(A) =O, gA) f O, it does not follow that y(A) = O, 
Hence the number of the matrices which are roots of a polynomial may be 
greater than the degree of the polynomial ; even it may be infinite, 


A» (BIA B)" = (B-A B) (B-1A B) ... (B^! A B) = B-!A*B, 

Za (B7! AB)’ = B7! Sa, A'B bolds- N 
Hence from $(A) = O it follows that #(B-1 A B) — O, where B ix an. 
arbitrary matrix with non-vanishing determinant, In otber worda: · 
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Theorem. ‘Transformed matrices watisty the same equations. 
A similar theorem holds for tho characteristic polynomial. 


Theorem. To teataformed matrices thers correspondsithe same cherse- (2/3) 
toristio polynomial, 


Proof. Awdet?B det B= =det (B B-*)=1, 
dot (B-' A B) — =det A — holds. 
B= (AWE) -H-'AB-zE; hence 
dot (A7 7E) e det B7*(A—7 E)B=dot (B7^A BE). holds 
e X, Gym grag lhe - 


‘The two last theorems have a certain connection between them. It will be 
proved later on that overy matrix is a root of it» characteristic polynomial. 
Now we will consider only that eave when the roots of the characteristic 
polynomial are all différent. 


Aw 





[A-A,E)(,)= O. Ae then matrices 
ATAM sre commutative x, (US) e TIA-A ENS = 0 holda. 


‘Tho vectors (A) form n basis of the n-vestorpace, Hence this vector: x 
space of rank n is transformed by x, (A) jato e vectorspuo» of raak O. 


Henco (see Part 1 § 14) 
Xa (A)=0. Qu) 


Let A be a multiple root of the charseteristio polynomial of A; then [244] 
it is a multiple root of tho same order, say r. of the characteristic polyon- 
mial of B A B-', where B isan arbitrary matrix of degree n with non- 
vanishing determinant. ToA there corresponds at least one solution (8,) 
of (2,1). Tot (B,) be the first column of a matrix B,, then tho unitrector 
(,)=(1,0,...,0) will be transformed by B,A B,-' in the sme maunor 
as (B,) becomes transformed by A. Henco («,}—>A(«,). 

"Therefore. 


Ap o 
BA Bunte | S| ar | | (2,12) 


/— An thie formula the asterisks * denote certain elements which will mot be 
“considered particularly. and A’ is à matrix of degree n — 1. 
t 
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Asx, (2)=Xn,4 n, 7 = 2) xy ir). holds, A 





root of yr (2) of order 
r-l, We therefore ean transform A’ into 


| we 
BAB-T = ‘| a | | 


where A" is of degree n —2, and if 





2 1o 
x B, | si | | =B,. (2,19) 





DAD, * 


‘The Brat row of By is (By) as wo see from (2. 13); lot (34) be the second 
tow, Mr > 2, then A is a root of xy (6) of order r—2, ani we ean continuo 


M the procedure till we got 





M) 





A ia a matrix of degree n—r, x uir) x, (t): (6—X)* is not divisible 
ly (2=A). Ther first colomas (8,7. (24),..,04,) of B, are teansformod 
-by A im the same mannor, as the unilvoetore. Lud nro trana 
formed by B,AB,7'. Henco 


AU) =A) Ad 
ABa = AUR) + (81) 
AUD) A3) di UL) + dala) 


(B5) 











(Bras) 








"a 
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Thoreloro 

(A&—AE) (4) (0) @, 15) 

(A-AE) (fg) mei), (A—AEj (Ay) = 0) 

(A7AE) 0) 7, (A,) + da( 83), (A AEB) e daelh), (&— AENA) (0) 

: AAE (4,) (0). 

Honoe for every vector (^) of the vectorspace V generated by (A, 
(^-AE) (4) = (0) (2, 10) 


holds. The vector (/,) ere columns of » matrix with non-vanishing do- 
torminunt ; hence they are independent. Therefore rank (V) = r, 








We want to prove now that every vector (y) for which 

(A-AB)* b) = (0) 2,17) 

holds, belongs to V. 1t there would be such a veetor (y) outside at V, we 
ean choose it so that (A—AE) (y) ine vector af V- I. «. 


Aly) m AG + Pa AY) + ue + he Boe 


As (By), ~ (A). (y) are supposed to be independent, thore exista a matrix C, 
‘of which these vootars form the (r-+1) first rows. 


Thon 











and therefore x, (2) = (A 72)*** X o.i (#) contrary to the supposition 
that r is the highest exponent of (\—2) io x, (z). The vectorspace (2, 17) 
is therefore composed of all vectors, which satisfy (2, 17) for any exponent q. 
As (A—AE) (a) = («/) satisfies (2,17) if (a) satisfies it, A (a) = (a) + A (a) 
d m voctor of V if (a) belongs to V. By those considerations we get the 
following theorem, 

Theorem, It A is a root of x, (s) of order r. then the veetorssatisfying. 
(2, 17) for any q form a veotorspace V of rank r. Each vector (a) of V 
watistles (2, 16) and is transformed by A to a vector of V. If the frst 
f columns of B, form a suitably chosen basis of V, then (2, 14) bolde. 


Al . 
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[3/5] tet 
x, @) = 0,72". Aaa, (2, 18) 


where Ay, sse are different. Toevery A, there corresponds a vector- 
space V, of rank r,. so tbat for every vector (o,) of V,, the 
equation (A—A,E)'' (s) = (0) holds. 
into a vector of V,. To ptove that 
wo havo to use the following lemma. 


and (,) is transformed by A 
o veotorspaces V, are independent, 





Lemma. The h, c. f. $ (x) of the polynomials e, (2), ... , Pw (x) of ^ [z] 
can be expressed by ¢ (2) = p, (2) V. (0) + ss + Pm (2) Yn (2), whore 
Vae =+ s Ýa wre polynomials of A [7] 


Proof. ‘The lemma is truo if m = 1 and m = 2 (see Part II (4/5]), let 
it be true for m= q—1, and therefore the M. o. f. ol $4, -s Pami be 
olaj e $1 (à) w (a) tea Gee (2). An the h, 0. f. eof ies 
$y inthe h.c. f. of wand a, there ing (z) = w (2) (e) + gm (=) Ve (2) 
= 3p, (2) ve e 


‘Tho preceding lemma will be applied to the polynomials 





ba (a) m x, (2) s M". 
As these polynomials are relatively prime, there exist m polynomials 
ny (x) satisfying 
mi) tt ee) ad 2, 19) 
ny (2) is divisible by &, (=), i= 1, ..., m and therefore 
by (e-Aa)'* toki 
Hence S (A) (ag) = (0) , and from (2, 19) it 
follows that Wy (A) Ga) = fa) 
It m vectors (s) of the diffurent vectorspaces Vy satisfy 
(0) + ses tlon) = Oy 
wo get by multiplication with the matrices qF (A) for every i 
ay (A) oe) = (aa) = 0). - 
‘Hence the vectorspaces V, , -.- , Va are independent, 


(2, 20) 





e9 T 
. M 
* 
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It (op). )is a banis of V, , then =r; +... + ru vectors 
(aJ) ee Oi). (0) a o s am) en 





form a busis of the space of the n-vectors. The matrix C whose columns 
aro the vectors (2,21) has therefore a determinant + 0. Tho vectorapaces 
V, are invariant for the transformation A. Hence the m vectorpaces 
generated by 





cnn como bal 


ure invariant for C A C-! This matrix bas therefore the form 
| 

whore A, ina matrix of degree r, and its characteristic polynomial 
equal to (A, —x)"s. Every clement situated outside tbo squares is equal 
to0, Awit has been proved in [2/4], the equation (A —A, E)" t (s) = O 


holds for every vector («,) of V,. As the vectors (2,21)form a basis of 
the total vectorspace, every vector (») i» the sum of vectors («,). Hence 


a, 22) 














Xa (A) (0) = TL (A -A E) (6) = (0) holds for every vector (s). 
Honce x, (A) = 0. 


‘Pho essence of these considerations is given by the following theorem. 


Theorém. Let (2, 18) bo the ebarscterisie polynomial of A, then 
there exist m independent vectorspaces V, of rank ry, i= 1, ....m 
‘These veotorspaces aro invariant for A. If the columns of C ore basis 
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sectors (2, 21) of the voctorspaces V,, the transformed matrix C A C7! is of 
the form (2, 22). A is a root of its own characteristic polynomial. 


1276) Ifthe basis of V, is replaced by another basis, the matrix A, of 
(2, 22) will be transformed accordingly, the matrices A, 4, remaining unal- 
tered. To put the matrix (2, 22) into a normal-form, it i» therefore only 
necessary to transform the matrices A, individually. Hence there i» no 
Joss of generality if we suppose that the characteristic polynomial of A is 
equal to 


x, (2) = (e=ayt 


lu (his case ther oxista for every veotur (8) au expoueutq $ r, [or 
which 


(A-AW)*(8) = (0) (2, 29) 


hold. Phe smallest non-tegative nunbor for whioh (2,24) holde will. be 
snid to be the cz ponent of (8), 





qo exp S). (2, 2w) 
ItO <p Lao $0, the 

exp (eff) = 4 , oxp [(A—AR)” (9]  4—p , and 

it oap (Jy) > exp (By). — thon oxp [PD + Bal} = exp UL) 


it oxp (By) a exp (Hy), tben xp (91) (0s) < exp (fj). 


Fron these formulas it follows that the vectors fur which exp, (A) < t 


holds, form a vectorspuce W,, aud that in the sequence of the vectorspaces 





Wu Wa, We = V (2, 24) 
every vectorspace is included in the subsequent «pace ; ib mmy alo be 
identical toit. For every « < r the vectors 

(A-AE)*() ; 


form  veotorspace, which ix included in W,-,. The meet of thie vee- 
i torspace and W, will be denoted by W,,,. Hence ja the sequence of tho 
vectorspaces. ‘ 

Wassers Was ratr Wais 
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every vectorspace is included in the subsequent spaces. Let 





be the rank of the vectorspaces 

Wises, © Wise 
then there exists a basis 
BY son BE) BL 


Wias wi 








BL)» Bho) ee (Ly) 





of W, with the property that 
BY). oe BD 

in a basis of Wy, „~y foro 
Lotu, mi 
IA —AE)* (1*9) = (8) 

and we define (83). fori < bee do by 





ry index i 
; thon thoro exista n vector (#}* 








(A-AE)*7*** (i17!) = (AD) (2, 20) 
From (2, 26) it follows that (2, 20^) holds for k = 1 too. 
Lot the vectors (31) be arranged in a triangular scheme 


BD o BB pay) 8, cae o Bb, ag) e Op) Ue 





BB) oon» NNI TENET 





aan 





[MTM 


If we multiply a voetor of this scheme from the left sido with the 
matrix (A—AE) we get the vector just above it 


(A-AE) (83°!) = (87) 
AlB?) = AUT!) + (B}) bolde- 





hence. 


"he veotorspace U, generated by the vectors of an arbitrary column, say 
tho (^, jn thorefore invariant under tbe transformation by A. "Those vectors 
. 


T 
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are independent, eiz., from 
49), (83) 9 02 091) it follows that 
= (81), bence ¢,=0, 


The (^ column form therefore a basis of U,. and in torma of this basis, 
the transformation of U, is given by the matrix 





o 
1 


1 
A 





(2, 28) 





00 024 


where the diagonal elements are A, in the adjacent. parallel line the elements. 
are land the other elements are O. The degree of (2, 28) ie equal to 4+1 
whore « i» given by (2,25). To get the normal-form of the transformation A 
Wo have to prove that the vectors of (2, 27) are independent and form a basis 
of V. ‘The vectors of the first row are independent and form n basis of 
Wi by definition. 


Lo $e (92) = (0) whore (8!) is any vector of W then we got by 


maultiplioation with (A—AE) that S 'e (81) = (0), but ms tho vectors (B) are 


independent, 0 = e, =... ¢,, holds, and therefore (34) = (0). 


"Hence the veotors of the two first rows are independent. By matho- 
‘matical induction it follows * that the vectors (2, 27) are independent, 


(AAE) (62) SI d, (D), sa it in a vector of Wix: 


Lot (M = $ d. A.) + 6), then (A—AE) G) = (0), bonco () in m 


veotor of Wy, 





EJ 
o -Xeep. 

The erader moy corey ⸗ 

. 
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(89) is therefore dependent on tho vectors of the two first rows. Henco 
these vectors form a basis of Wa. TE (8%) is m vectorof Way, thea 
(84) =(A -AB) (8°), (y) = (A—AE) [(8*) — X4,8,] belonge to W 
honce kja., = 0. 






(A ~ AE) (8?) = (A—AE)™(8?) belongs to W,.1, hence d, ,, = 0. 


"The vectors (8]), ... » 0 


vectorspace Ng. . 
By mathematical induction * it follows, that th» vectors of the firat Jc 
rows form n basis of W, and if wo omit the vectors (3^...) we got a basis 


of Wasi: Bo wo get that for k = r, the vectors (2,27) form a basis of the 
total veotorspace V. 

We arrange this basis according to the columns, anil we transform in 
such a manner that the vectors of this basis become unitvectors, Then 
A will be transformed into 








(2,20 





The transformation of the subspace U, is given by A‘, Hence those 
matrices bavo the normal-form (2. 23). The degree of the matrix A’ is equal 
tothe length of the correspoadiag column in (2, 27). Thoss degrees form. 
a monotone non-increasing sequence. On the other hand, if a matrix is 
given in the normal-form (2, 29), (2, 23), the ranks of the vectorspacos 
Wi. W, ean easily bo found out, the rank of W, being the number of the 
matrices A’, of which the degree is not less thao k. 


Different normal-forms thorefore balong to dierent classes of matricos 
To the general oase we oan transform esch matrix A, of (2, 22) into the 
normal-form. By these considerations the following theorem ha» been 








= See p. B6, footnote. 
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Lot (2, 18) be tho characteristic polynon 
mutex A. Then A can be transtarned into ano 
mnbrives Ag, son An d 
AN, coy AMO oem a ao 





al of an arbitrary 
nalform (2, 22). the 
ing the form (2,29) whore the degrees of tho 

aslag ssquease and oach of the-n has the form. 
(2,28). fo this normalform, only the pormutation of the A 
remains arbitrary 











$9, Bows ruoemkrUs oF TAR XOUMAL-FORM AND OF TWE CHARAOTERIéTI 
POLYKOMIAL. 


By the eorrespondense between. the normal-forms and th» classes of 
matrices stated ia the last theorem we have got » ewnplote insight into 


the teansformatioas of a vootorspacs Tt ja uxofal to consider some spoolal 
caw 








1t thero axiste in (2,20) a matrix AY of degree r, then there ia no 
other matrix A' in (2. 29) ; ia this case ,-ye4, in every other case it 
fa equal to0. Every vestorof exponent r can bo chown aw the vector 
(Bj) ; we get the other vectors of th» basis by repsate! multiplication 
with the matrix (A~AB). 














Tho normal form is the sams for all theso buses. The matrix (2, 22), 
will therfore not be altaret by the transformation with 


Tw Yau s Ye 
( * a) [33] 


where y, #0 and the elemonts below the diagonal are equal to 0. 
Hence (à, 22) i» commutative 19 (3, 1). and there is no other matrix 
commutative to (2,22) then the matrices (8, 1), as every other transforma- 


tion will not a basis of tho yactorspace corresponding to the 
normal-form. 














If wor, each of the matricos A‘ js of degeee 1, Hence 
0-w,., =.. = my. In this cass the veotorspace is identical with Wi. 
‘There are no spaces Wy, 4 ; every basis of the vootorspace loads to the 
normal-form. This normalform is therefore commutative to every 
matrix with determinant 4 0 ; of course it is n diagooal-matrix with the 
diagonaLelements — A. In the general case the investigation of the 
admissible treasformations of the basiv—ie., the investigation of the 
matrices commutative to the normal-form—is more complicated, aad we 
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will not go into the details here. The more general problem of finding out 
the matrices commutative to an arbitrary and fixed matrix A, can easily he. 
reduced to that problem ; ri, if A and D are commutative, C A C=? and 
C B C-! aro commutative too. 

"The matrix A i$ & root of the characteristic polynomial x, (z), but [9/2] 
it may bethatA isa mot of a polynomial of lower positive degree, 
Let 

x, Ur) (A -A,E) (A -A4E)'" ... (A AQ". 

To (A -A,E)'' there corresponds the minor matrix A, in the normal- 
form (2,22), and this minor matrix bas tho form (2,20). composed by 
diagonal matrices A1, ..., A'". Let s be the degree of A‘, then 


ls mr, holds, and overy vector (a) of the vectorspace corresponding 
to A, satisfies the condition 


(A7 ME) @)=0) 





Correspouding to this defiaition we dofins the integers fg, .» + “a i then 
1z5z5 and 


e MASAE) iam hold, 











ry volor (a4) of the veclorspace corresponding to A, 





Let rimi AU) alera", 09,3) 


thon WA) (M= (0) 

holda for every vector (3) of the basis (2, 27), aad therefore it bolde for 
every vector of the veetorspace. 

Honce $()-0,. (m 
¥ (2) in n fnotor of x  (*) and is of lower positive dogres except in the onse 


-— «when ra=, for avery & which moans that the normal-form (2, 29) of every 





To prove that A is not a root of a polynomial which is not divisible 
Py eansider the case x, (s)&(A-AE)". Let 9 (z)e(c- 
ble by (*—3), and w be smaller than the degree + of 
(A) (A—AE*B, where det B#O holds, Henco the 


Then 
—— — 


" i 











(9/3) 


90 suona o 


and there oxists therefore a veotor (8) so that exp. (B (8) ) 
Hence ¢ (A) (8)4(0). Therefore 9 (A) +0. 























B 
Tet A= |G] From the lee of multiplication of matrices iv 
[E] 
follows directly that A?= || e|. + and 
3) i ead 
pen 
therefore w (A)= | — G| | for every polynomial w. 


Hence «(A) it and only if «(B)=(C)=0. 


The corresponding rule holds if A is composed of more than two 
diagonal-matrices. If therefore A has the form (2, 29), »(A)=0 holds if and 
only it (A) =O for i1, ... | m, 


Hence w(x) must be divisible by every (r—A,) '., By these considern- 
tins the following theorem bas been proved. 





Theorem. «(A)=O if and only if w(x) is divisible by the polynomiul 
V), which has been defined by (3, 2). 


By the characteristic polynomial of A, the transformation generated 
by A becomes uniquely defined only if the roots of the polynomial are all 
different. If there are equal roots, there are different normalform» and 
therefore differeat non-isomorpbic transformations corresponding tothe same 
characteristic polynomial. 


To get the characteristic polynomial, it is not necessary to put the 
matrix in the normal-form. As x 


x (o) det (A - 2E), 
the coefficient of z* in x (+) is 
(73A, 0.4) 


where A... denote the minors of A with n—k rows which nre sym- 
metric to the diagonal of A. The sums are inpariant to the transformation 5 


. . 


PROPEMTIES OF THE NORMAL-FORM " 
tho most important of these invariants correspond io k=0 and 
ken-t 

dev (A) und Saj. Bn 


Wo want to apply the theory to the linear substitution of » complex 
variable 





We introducu homogeneous coordinates w= 
wy mary + Bey 
wm yn tisy 


As common complex factor of a. fl, y, Š is arbitrary, we can arrange that 
wi—fty 1; now only a common factor 4 1 is arbitrary. 


B 
Lot ( yaa X mrt ee eL e, 74) ga). 
y & 


Henco AyAg=t, Aq mre! , AS ret, 


«e? o 


(1) Ay FAs, normal-form ( 4 (9.5 
o 





Ax a factor +1 and a permutation of A,,Ay remi arbitrary, we can 
choose igr, O<p<r. 

(2) jy As 41, «= +2; by a suitable choice of the common factor 
= 41 wo can arrange that «2, bence Aj m4 71. 


‘There are two normal-forms 


Gio 0): d. 


"These transformations are largely discussed in the elements of tho 
theory of functions. ‘The classes of transformations with the normal. 
form (8, 6) are said to be lozodrowic, especially for r=1 they are called 
elliptic, for 71, ¢=0 they are called hyperbolic The first matrix (3, 6) 
denotes the identity, the second matrix denotes a porolleLdisplacement, the 
infinite point of the complex sphere being the only fixpoint, and tho other 
transformations of this class are called parabolic transformations, the only 
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$4. Taone 





BLEMENTAMY DIVISONS. 


tu) Let S be an «.r.0.f. with the following properties. 





1. To every element a F0 of 5 thero corresponds an integral number 
ia). a.» 


X. Iib in a factor of a, 








an 








whore tho equality holds if and only if « and b are assocínted. 


M ay is an arbitrary element of S, and a; is not divisible by ap 
thon there exist in S eloments b and uy satisfying 


Nla) <N (a4). 4, 3) 


Rings of this kind have been considered in Part I [4/4] and [4/5] of 
these lectures. Instances of these rings are 





ay thay 





(1) The ring of the integral numbers, if we define N for «#0 by 
N(= |a]. "The unities of this ring aro +1 and —1. 

(2) The ring of the integra! complex numbers a+b í. (sec Part II § 11), 
whore a and b are integers. We define N for a-& bi by Na bi) eat +64, 
‘The unities of this ring are +1, —1, +i, —i. 

(8) The ring K[»] of the polynomials in an. arbitrary indefinite 7 over 
an arbitrary feld K. We define N for every polynomial f(x) which is 


different from the polynomial 0, by Nif(=))=degree f(x) +1, The unities of 
‘this ring are the elements $0 of K. 


Tt bus been proved in Part IL §4: The factorisation in 8 is unique und 
the hc. of two elementa a and b can be expressed by 


(a, b) mca db (4, 4) 
where c, and d are elementa of 5. 


As we soa from the lemma of [2/5] the Kc f. of n elementa of 8 can bo 
expressed by 





[ILLE 4,4) 

Erercise. Given an s.r.o.f. Stor which (4, 1), (4, 2), and (4, 3) holds 5 
prove that it is possible to replace the function N by a function N' sntintying 
tho same conditions as N, so that M'(u)=1 if and only if w ia a unity of 8, 








. 


[Ww 
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We now shall use the method of “sweep out" (eee Part 1§6) on [4/2] 
matricos with elements from 5. This method needs some modification. 
owing to the fact. that in Part I the elements of the matrices were assumed. 
to be real numbers (oF more generally - elements of a old); «o the operation 
of * division by an element “* wax always possible. In thie case we have 
to don! with the elements taken from a ring; the "division has 
thorefore to be replaced by the algorithmus of the hf. The single steps 
of the "* sweep out "offer two different aspects. They can be considered 
as operations with rows and columns, and as multiptication (from tbe left 
side or from the right wide) by certain mairies" It i» useful to consider 
both interpretations at any step, ‘The matricos we have to consider are 
the samo as in Part I $ 15. 














Dingonal-matrices D = (di), where df = d,, and 











dori $ k, di = 0; [7] 
Elementary matrices E, (A) = (i61), where r t « 
= Aà and 0) 
every other ej = 0. 
We get 
DA by multiplying every row of A by the corre 
AD 5 , e (hun A. 5 4s "ORI 


B,,Q)A by row-nddition replacing the row (a*) by (a’)+A(a") 
AE,,(A) by column-addition replacing the column («,) by (#,) #A(a,). 
We consider especially those dingonal-matrices 
s U= (up) an 
for which the diagonal-elemente uf =w, are unifies, My replacing each. 
u, by ur! wo get the matrix U-!. As w, are supposed to be unities, 
U-! too is a matrix of the type (4,7). 
ESQ) E,(-A) 
Je an elementary matrix. Hence it we get B by multiplying A (from the 
left ae well as from the right side) by matrices (4.6) and (4,7). we 


conversely got A by multiplying B by matrices of the same type. B is 
snid to be congruent to A, and is denoted as 


AUB, [I 








143] 
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Frou A tA B. B CA C it follows that AU C, BU A, AUA. Honco 
the matrices congruent to A form a class, each element of this class being 
‘congruent to every other (see Part II [1/3]). To "sweep out A™ means to 
fnd out a diagonal-matrix congruent to A. 

Let 21... dn be m arbitrary but fixed elemonts of S, and byn, bm 
bo arbitrary elements of S. Tho clements 











ayby baa 


form a submodul M of.S, which is said to be generated by uy 
Every eloment of S divisible by any element (4,9) belongs to 
element of M is divisible by the b.e. (a ün). But, as it bus been 
shown in [4/1] this A.c.f. is an element (4,9). Hence uu element of 8 
bolonge to M if and only if it i» divisible by (44,...1 ün). There exista 
thorefore au (1,1)-corresponience between the submoduls M of S and tho 
h.c.j. of a Gunite sjatorn generating it, and every M can be generated by the 
help of only one element. 

We havo to consider certain submoduls generated by minors of A. 
Lot the determinants. 













A 





LE ^ (4, 10) 


be the minors of degree k of the matrix A, and let tho eloments of A bo 
vloments of the ring S. The minors (4, 10) belong to S, and for every fixed 
H, (4, 10) generate a submodul of S, say M,. Lot à, be the bighest common 
faetoe of the elements of M,. In A,,, the cofactors of Li lernonta of 
an arbitrary row oy, are minors of A of degree 1, Hence 

= Asore, ecto, 








bolonge to My». Hence in the sequence of moduls 
Muss Ma 
each modul is a submodul of the preceding, and 3, is therefore divisible by 
dsi, Hence the Determinant divisore 6, can be represented by tho 
Elementary divisors e, in the following manner 
h-«a 
= 4 








wn 





deb A= Sp Sey tytn 
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wave the same elementary divisors. 


Proof. Any multiplication from the left side (or from the right sida) 
with a matrix U means that the rows or (the columns) am multiplied 
with unitios Hance the doterminants (4, 10) become multiplied by 
wuities only, and the moduls M, will remain unaltered. By the row- 
addition A —> E,,()A, those minors of A in which the r^ row is 
struck out, will not be altered; the samo holds for the minors in which 
tho 6^ row ns well as the s" row occur. Let A 
which the r^ row but not the s> oosure, and let Asg be the minor 
wo gob by replacing in As., the r row of A by the &*, thon Ass 
Will ba transformed into  sub-modul M,’ of Ma. By the row-addition 











be a minor in 











E, AA —> E, ,(—A) (E, ,(A)A) = A. 


M' will be transformed into a sub-modal M," of M,'; but ay M,” = May it 
follown that M, e M, Henec by a row-addition M, will not be altered, and 
the name holds obviously for any eolumn-addition. Hence the theorem holds. 
Especially the A.c.f. of the elements of A is 2, «1, and is the same for every 
matrix of tho samo elass, 








By the help of multiphostion with matrices E, 
following operation» can easily be effeetusted 





) and U the 


(1) Laterchanging of two rows (or columns), say (x) an (/lj 

[7] t) (9 = («0m = (7 M un 

Qo wu (a) + (8) [7] fe). 

(2) "Sweep out" of a row (or a column) by n—1 column- additions 
(or row-alditions) if one of the elements, say a is the Aef. of them 

a, abg, n., ab. ——> 0, 0, ... 

(8) 1t none of the elements of a row tq is the hog. of them 
we can alter the row by column-adilition ii such a manner thet an clement 
will appear with the property 

NO) <N(a,)_ for every i. 
Proof. Let a, be an clement for which N(a,) && Nío,) holds, and 


mot be divisible by a); then it follows from (4, 3) that there are 
ements v and b, for which 





o. 














atea mb, NO) ENG) s Na) (4,12) 
holds, 


In] 


e = 
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By columa-addition we ean replace sa by b. 


(4) If ay is the haj. of the elements of ite row and also the h.o.f. 
of the elementa of its eslama but not of ail the elements of the matrix, wo 
can arrange by row- and Sy oslama-slditions that an element b will appear 














Proof. From (1) aad (2) it follows that we can suppose ^, to bo tho 
Brst element of tho Wes row. and the first row and tho first column to be 
swept out.” As by thgse alterations the cf. of the elements of the 
matrix will not be altered, tharo existe an elemont «y not divisible by 
Loot e and b antisty (4, 12). By interobanging the rows and eolumas 
becomes the 2% element of the 2^ row. Starting from this position 
we make row. and cola -n-additiona in tho following manner. 





40 «en “h 
— — 
o a o s 0 a 


With the help of thase operations the “sweep out "" oan osaily bo 
done. Let a be an element of the matrix A for which that function N 
has a minimum value, Ifa is different from the A.e.f. «, of the elements of 
A, thea we caa alter A in such a manner that there appears an element 
b, for whieh N(s)32N(b) holds, and if b F «j, this procedure csa be repeated. 
the funstion N takes integral positive values only, bonoe after n 
finite number of steps the procedure must stop, and that is only possible 
it an element of the matrix becomes equal to sy. 











By (0) «, will be placed on the left upper corner of the matrix, and by 
the holp of (2) the est row and the first column will be" awept out.” 80 
we get 
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Tho h. c. f, of the minors of degree X is 


13 


AW [XUI 





a, divisible by « [37] 


If ow the other hand (4, 14) holds, the determinant divisors A, of A 
havo the values given by (4. 19). So we get the following theorem 





Theorem. every matrix A with elements from 5 is congruent to a 
diagonal-matrix (4, 14), where «, astisly the conditions (4, 15). Thess 
‘elements «, are identioal to the elementary divisors of A. There is there: 
fore an (1, 1) correspondence between the classes of congruent matrices and 
the sots of elementary divisors, and every set of elementa «, satisfying 
(4, 15) i» an admissible ect. 


From the preceding theorem it follows that if det A ie ^ unity, A le 
congruent to a dingonal-matrix U. sis, in this case «, i a unity 
and each «, is a factor of a unity and therefore aunity itself Hence A 
in a product of matrices of type (4. 6) and (4, T) if ite determinant x a 
unity. On the other hand the determinant of a product of matrices (4. 6) amd 
(4.7) is a unity. The matrices A whose determinante are unition are 
therefore identical with the products of matrices (4, 6) and (4, 7), snd 
as, to ench matrix (4, 6) and.(4, 7) there existe an inverse matrix of the 
samo type, every matrix, whose elements belong to S and whose Jeter- 
minant ie «unity of S has an inverse of the same type. ‘Therefore 
tho following theorem bolls, 


Theorem. A WB if and only if 





^ €, Ce 4 16) 
where Cy, Cy are matrices with elomente from B, their determinants 
‘boing unitis of 5. 

as 





14/5) 


(4/6) 





€, =h, =O.) 
Cele=(), G7) Cu" (a), 





thon the modul formed by the vectors (2) is identical with the modul 
formed by the vectors (y); the modul formed by the vectors (2) is idontieal 
with the modul formed by the vectors (2), D is supposed to be a diagonal: 
matriz with elementar} divisors as elements, and 


W=D (4) (d, 0) 








ise. Lot (u,), (u4), (44) bo independent vectors ia the Euclidean- 
apace, and k,, ky, ky integral numbers. Ifthe veotors k, (u,)+Ng (ug) + 
ka (ua) start from O the endpoints for all admisdblo triplote ky. 
form a lattice. Consider the case that S is the ring of the integral numbers 
and interpret (4, 17) as a general property of lattices. 

‘We shall now apply the theory of congruent matrices with elements from 
a ring S as it bas been introduced in [4/1] to the theory of the classes 
of transformed matrices with elements from a field A. The properties 
ola matrix invariant for transformation and the normal-form got in $ 2 
will then appear in a aow light, 

Let A be a field eontaioing the coefficients of a fixed matrix A and 
‘the root of ite characteristic polynomial Xa (x). The polynomials A [x] 
form an #.7.0.f, S satisfying the properties (4, 1), (4, 2), and(4, 3). ‘The elo- 
ments of A are the unities of S. Henoo if C. isa matrix with elemont« 
from A and det C $0, then 


C7 A C VA A, and 
C^ AC-xE-C^ (Az E) C 


Tn order to find out the elementary divisors of A— E, we omn therefora 
without any loss of genorality suppos- that A bae the normallorm (2, 22) 
which consists of a diagonal-system of submatrices Ay... Aw Every 
A, corresponds to n roat A, of the vharacteristic polynomial, and it has tho 
norennl-form (2, 29); this moans that Ay consists of a diagonsl-system of 
submatrices each of them beiag of the typo (2, 23). i.e., cach element of 
the diagonal is equal to Ay, the elements just above the diagonal ara equal 
to I, and all other elements are equal to 0. Tho reduetion of A—zE to a 
congruent matrix of the type (4, 14) will bo effectuated by the help of the 

















(4, 18) 
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following congruences. 


Gade P OG”) Seen) EC 


and, for (u, b) aub t, 


(eG KS Le qu Ja Eum 


We apply *(4, 19) t» the «ub-matriees of A,—2B, where y ix put for 
A,—#. Tho elornents lying outside of the sub-matrix will not be altered by 
these row- nud column-additions. We start with the two first rows and 


(4, 19) 





1 o 
columns and change them «( i yi tho other elements being 
0 (Ae a 

unaltered, By repetition of this procedure, the different sub-matrices of A, 
will bo replaced by congruent dingouul-systoma with the diagonal-elemonte. 


a 0,72** 





1 (yay 





wa 









Whore e, 2e *', S gears (4, 22) 


wai s, has the samo significance asin § 2 Hence A,—2E i» congruent 
to the diagonal-matrix with the elements (4, 21), and we can arrange thom 
by interchanging tho rows and the columns as follows: 


Toon py E aes ee! Ora"! 4,23) 


rom (4, 22) it follows that (4, 23) is the normal-form (4, M) of A,- zE. 
‘As the alterations effeotuated in the rows and columns of A, do nol altor 
the other submatrices of A, we ean reduce these sub matrices indepen- 
dontly to normal-forms (4, 23). So we get a diagonal-matrix congruent 
to A, the díagonalelements being powers of (e—A,) with non-negative 
exponents By interchanging the rows and column» and applyiog the 
congruence (4 20) wo get a diagoaal-matrix 


Ap eee LG) GE, a 








teni 
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where y (a) (4—3A4) 1... — polynomial? as it has 
boen defined by (3, 2) ; every element of (4, 24) is divisible by the preceding 
slemente. Hence (4, 24) ie the normsl-form (4, 14) of Amel If (4. 24) 
Je given, we can find out the roots A., and the exponente s,s, 5.00 04%, 
and by them the normalform (2. 22) i» uniquely defined. By those 
considerations we get the connection between the clases of matrices A 
formed with eleaente of a field K equivalent by transformations and the 
inssee of matrices formed with elements of the ring K [7], and congruent 
Mo A—sM. There is ah (1, 1)-correspondence between the ease. ‘The 
oemal-form (4, 24) of A—#E is directly given by the normal-form (2, 22) 
Of A, and conversely we get (2, 22) from (4, 24) by reducing the polynomials 
$s os to products of powers of its linear factors. 











$5 Hameras awo UNTEARY maraena, HRAMITIAN AND QUADRATIC FORMS. 
Let K be a subfield of A. and [A : K]=2. 


Int = be an element of A ast belonging to K. then Ka)=A, 
fé. Mere jeno fel insludiog K aod iusludel ia A a» [A:K]=2. 
* da » root of an  imelusbls polyaomial f(x) in K[2] of 
degree 2; let S be tho other rost. Every automorphian (o 
Pare 1E [2/2]) of A by which the elements of K are not altered, trans- 
forms a root of f(x) into a root of f (z). Hence the basis 1, a of A over K 
(nee Part 11 p. 32) is either transformed to 1, a, oF to In the first caso 
every element of A is analtere! by the automorphism ; hence the 
automorphism is the identity. In the second ease every elemont a+ be 
de transformed into a+b for every pair of elemonte (a, b) of K. This 
transformation 








sth — athe (5) 


d» wn automorphism of A, sis, the sum (the product) of two elements. 
i» wemalormel into the sum (the product) of the corresponding olo- 
monis (5, 1) de the only automorphism of A different from the identity 
Uy whieh the elementa of K will not be altered. Henco the transforma: 
tien (5, 1) is iwdependant of the choice of « ; elements of A corresponding 


i - 
fop. 6a 


— 
Am, AME cuf 


alii 
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Yor the purpose .of our investigation it is useful to consider [2/2] 


simultaneously two different casee. 

O) A=K; — "eonjogsta “ elements are identical 

(2) [AK] =2;" conjugate “ elementa are defined by (6, 1). 
Vor both cases we make the following condition 


Lot (a, B) be an arbitrary pair of elements of A, but different 
from (0,0), then there existe an clement yO, sosh that 


a + BA = v (6.9) 
‘This condition is satisfied e.g. 
Y if Ke A is the field of the real numbers ; 


3 if K is the Gold of the reat numbers, A is the field of the complex pum- 
bers. 


‘The theory bas mostly been applied to thess cass, but i is ofa mors 
general charscter, e.g., A may supposed to be the fobi of the algebraic muma- 
bors, and K be the field of the real algebraic number, eto. Iy mathemation 
induction it follows easily from (53) that for every set (ay... sab 
(0, sore 0) there exist an element A40 satisfying 


ados meme SAA, e,» 


As O belongs to K, from «0 it follows that c0; ifa 2-0, one of the 
factors, and therefore both should be equal to O. The right shies of 
the equations (5. 3) and (5. ) are therefore different from ©. Hence, 
M (0,910.0) i» any pairofelemonte of A, sad if (a, b)#$00,0) ie any 
pair of elements of K, 





on ed 
eapooially aed "Ln 


‘As the prime fehl of A js a wubflel of K, it follows frown (5. 4) that the 
charsctaratic of A is diferent from 2, and cannot be of the type dm +t. 
‘The following theorem will be helpful later om 


Theorem, Lat (e],..., #1) bes arbitrary elements of A different trom 
40... O), thon there «nists a set of ^? elements ej of A estisfying the 


9.9 


SN 





15/2] 





102 ALGEBRA . 
conditions . 
= for iti (5, 5) 
hi isi-1 (5.6) 
nd. Awl=el for k= 1, n. 67 





Proof, Lot 2, =F] bo an arbitrary non-trivial solution of X v]z,=0, 


then X ele} = 0 = Xe] ef holds. I »>2 there existe a non-trivial 





solution ymv} of Selys=Zely.=0 ; then Xe ef =0 holds, for 
2,3. j=1, 2, 3, ihj. We can continue this procedure till we got 
n# olementa vi satisfying the conditions 








(fns i]... 0). Bel Bf =O, for i0, 


Sof i= Ñ, in different from 0. Henco wf =e}: A, satisfies tho 
conditione (5, 5), (5, 6) and (5. 7). 


Exercise, Give an example of fields K, A of a characteristic different 
from 0, for which [A: K] 22, and (5, 8) holds. 





‘The conditions (5. 5). (5, 6) and (5, 7) can be considered as a 
of the matrix (uj) } T» denote properties of this kind in e simple form it 
is helpful to use the following notations. 


Lot A=( (aj) be a matrix with elements from A, then 








‘A= ( Ca] 1): tow a [oa]; ja E E, (5, 8) 
Kedtsty je the conjugate of A, (5,9) 
Ade i 
From these formulas it follows that 

(AB/-HA] — AB= AB, " 
and for det ax40. 


Gea, ee atsa e 


= 
— — 


m 


fe 
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"The equations (5, 5) snd (5, 6) are therefore equivalent with 
(fece. 6,13) 


A matrix satisfying this condition is said to be wni 





As the trons 





posod of an unitary matrix is also unitary, a unitary matrix ((u]) ) must 
also satisfy 
žutaj=0, for i$j 6.0) 
Seer 6.0) 


As dot ((uj)) det (n1)! =dot (uf) 





+ det ((@})) bolda, bonoa 
det ((81)) * 1. (5, 18) 


A unitary matrix remains unitary after an arbitrary permutation of the 
rows and of the columns, The produet of unitary matrices is unitary. 


E 
u v -( ) (5.14) 


ond one of the matrices U, U” is unitary, the other i» unitary too. If the 
elements of » unitary matrix are elements of K, then wi = âf , and the 
matrix is said to be orthogonal. This notation corresponds with the 
notation used in Port 149. Using tbe notion of unitary matriz, we 
formulate the theorem of (5/2) in the following manner. 





Theorem. To every vector (e) sf (0) there exist unitary matrioes with 
tho property that » given row (column) differs irom (v) by s factor + O 
only. 

Ifthe element of a matrix H and the roots of ite characteristic 
polynomia\® belong to A and 

n-n! (6 15) 
H is said to be an Hermitian matrix. 

Lot Hbe an Hermitian matrix, U a unitary matrix ; then H, =U- "HU 
has the some characteristic polynomial ex H, and Hj = Ut HU = Hy. 
Hence H, i» Hermitian. Let A be an arbitrary root of x«[r). and (5) #0) 

5 This condition is — is antis olwaye if A la o cloned Beld, c.g. the Geld of 
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& vector for which (H—AE) (4)—(0) holds, Such, a vector (8) must exist 
(we $29). Let U be'a unitary matrix whose frs column differs from 
(A) only by a factor +0. By H, = U H U-! the first unitvector ix 
transformed in the same manner, as (8) is transformed by H, hence 
itis multiplied only by A. The first columnof Hy hus therefore the 
elementa A, 0, ... , 0, and as H, is Hermitian, 





a Hermitian matrix of dogreo 
n=l. We can transform it hy a unitary matrix in the same manner as H 
bas been transformed 


X 
vwu = ( in ) Aw tbe matrix Uy = 





^ 
also unitary, U,H,Uj* (s ) is an Hermitian matrix 
[m| 
I. 


After n steps wo got H transformed into a diagonal-matrix by a matrix 
which is the product of unitary matrices and is therefore unitary. Bo wo 
get the following important theorvm. 





Theorem. An Hermitian matrix H ean be transformed by a unitary 
matrix into a dingonal-matrix. and the roote of xu(2) belong to K. 


Let K be the field of the roal numbers, A be the field of tbe complex 
numbers, then it follows from thie theorem that the roots of the character- 
istie polynomial are real. This holds especially, if the matrix is a symmetric 
real matrix. Hence we can consider any matrix with real elements for 
which {=a holds, as Hermitian, where K=A isequal to the field of the 
real numbers, viz., the roots of the characteristic polynomial belong to A. 
‘Hence we can apply the preceding theorem on thin case, the unitary 
matrices becoming now orthogonal matrices and we got the 


Corollary. Ibin matrix A with real numbers as elements, af =a} 
holds, thea x.(2) bas real yoote only and A can be transformed by an 
orthogonal matrix with real eootficients into a diagonal-matrix. 
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The theory of matrices will now be applied to bilinear and quadratic 
forms. We introduce a double set of indefinites 








Bis Eas 
Corresponding elements of the two lines will be said to be conjugate. 
‘They are supposed to be different if [A : K] = 2, and to be identical if 
K =A. ‘Tho automorphism of A defined in (5/1] by which every element. 
of A iw replaced by its conjugate, will now be extended to an auto- 
morphine of the ring 





S=Aly 





(65,17) 


of the polynomials in the indefinites (5, 16) with coefficients from A. This 
extension will be made so that every indefinite (5, 10) becomes replaced by 
it» conjugate. So we bave simply to replace in every polynomial each. 
voofficient and each indefinite by its conjugate, In the case K = A the 
automorphism in the identity. In every case there belongs to every 


element 2 of X à uniquely defined conjugate element 4, and == « holds, 











In [1/3] s vector bas been represented [see (I, 25)] by a matrix, the 
first column of which in formed by the coordinates, the elementa of the 
other columna being 0. We will now apply the notations of conjugate 
matrix and transposed matrix to these special matrices, so that 


w= (: o 
a) 







(5, 18) 

Let A7 (21), then A(y) is a matrix with the first element 
Seley (6, 19) 
All other elements being equal to 0. To every matrix A there corresponds 


14 . 


[5/4] 
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A bilinear form (5,19) and conversely. Let s 
(eT).  y=Cly), ond 


B* AG = A! =((a't)), (5, 20) 
then (1) B* AC(y) = (#)* Aly). 
Hence Xojz y, m Iwiny (5, 20) 


‘The formulae (5, 20) and (5, 20) give the transformation of bilinear forms, 


We will now consider the case where A is an Hermitian matrix, and 
where x and y are conjugate ; then D and C are also conjugate ; (5, 19) 
becomes an Hermition form. 


Raley, whore at =a, (5, 21) 





and Zajaz, = Xaiz,F.. where ((a'{)) = A'- Ct AC. — (5,29) 





is therefore an Hermitian matrix too. In the special case. where Ke A, 
af =a} nnd z, =z, ; the bilinear form becomes quadratic. and tho 
Hormitian matrix becomes a symmetric one, 


Majer, = Sale, 23d, 





(5, 28) 





1t the characteristic of K is different from 2, every quadratic form in 
r4 can be represented in the form (5, 28). We will omit the case of 
characteristic 2, which needs a special treatment; benoe there is an (1,1)- 
correspondence between the quadratic forms and the symmetric matricon. 
‘The transformation is done by 


do) A mC*AC, — (z)e C(x), Rafe ra motore (5, 24) 





‘This formula for the transformation of quadratic forms reminds us 
‘of the transformation of matrices [see (1, 27)], but the notion of inverse 
matrix has been replaced here by the notion of transposed matrix, and it ie 
‘not necessary that det CFO. On applying the theorem of [5/3] und its 
‘corollary to (4. 22) and (6, 24) we get the following fundamental theorem. 


Theorem. Every Hermitian form ean be trausformed by a unitary 
transformation into the normal-form. 


Rozzi f (6.25) 
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and every quadratic fomm with coefficients from K can be transformed by 
an orthogonal transformation with coefficients from K into the normal-form 


(6, 26) 





a, being elements of K in both the cases. 


Let K = A be the field of the real numbers, then every quadratic form 
can be transformed into 


Ql) = aun, +...46,2,* 


. (5, 27) 
where the coofficien!s nro different from zero, by the transformation with an 
orthogonal matrix. As the determinant of an orthogonal transformation ix 
‘equal to 4:1, the rank of tho matrix A will not be altered by the transforma- 
tion, and i» therefore equal to r. If we replaces by —z the formula 
(6,27) will not be altered, but the sign of the orthogonal transformation 
becomes. chi Henco we can transform an arbitrary quadratic form 
into à normul-forin (5, 27) by an orchogonal transformation with determinant 
+1, Such a transformation means in tbe geometry of the space ofn 
dimensions a rotation through the origin. This transformation is well 


known iu the analytic geometry of conics and of quadrica as the tromwfor- 
mation to the principal axes. 





Let o, = xb,*, and b,z, =y, then (6,27) is transformed to a 
sum of squares with certain sigas +. After a permutation of the indices, 
and replacing y by x we get therefore 





di) = a? sont 





2,2, (6, 28) 


Henos every quadratic form can be transformed to (5, 28) by a non- 
degenerated linear transformation with real coefficients. The integer r is the 
rank of matrix of the quadratic form and therefore invariant. We will 
prove that p in an invariant too, 





Theorem. Every quadratic form with real coefficients can be trans- 
formed into one and only one normal-form q(z) by a non-degenerated linear. 


Proof. Aw it bns boon shown above, the transformation into the normal- 
form is always possible, and r is an invariant. We have therefore only to 
prove that a transformation of gfe) into 





{6/5} 


Ese] 
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by linear non-degenerated substitution is possible only if p=q. Letptq, 
say p> without any loss of generality. 


z, = bey ese bio, 








a, = efn, ooin, i=l, pn. 
(x) qi (2) for corresponding systems (2, ...,2,) and (5, «-,2,). Tho 
k=l, ed 
z =0 5 plor 


+ 0) different from (0, ... , 0) viz. the rank 
of the matrix of this system of equations is <q+r—p<r. ‘The correspond- 
img values of #4, -.., z, are (O, ..., 0, d, i) amd different from 
(0....,0). Hence (€)>0, 4,8)<0 in contradiction to q(£)  q1(0. 








A quadratic form is said to be positive definite if me resp; it is negative 
definite it mor, pO ; it is semidefinite if n>r, per or=0, and it ia 
indefinite it r>p>0. 








Finally we will give a geometrical interpretation of the last results 
without going into the details. 

In the projective (n—1)-dimensional space, a quadric becomes repro- 
sented by 





pXajs,z, = 0, 
where p $0 is an arbitrary factor. 


Hence the quairic has one and only one normal-form 
pin = 0, 


and the sign of p can be fixed in auch a manner that g(r) has not 
fewer positive than negativo terms. We get therefore tho different types 
at quadrics in the projective (n — 1)-dimensional space given by the different. 
normal-forms 


4) =0, for (5, 29) 


Especially the quadrics without any real point are those for which 
p=r=n. The normal-form (5, 20) bas tho property that every fundamental 
point of the coordinate system i.e. every point, for which all the coordinates 
are equal to 0 except s, i» polar to tho opposite hyporplano 2, 70. 
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In the affine »-dimengional space the quadrics are given by 
Xajz,z,Xbuz +e = 0. 


On applying the theorem of [5/5] we get easily the following types? 
affine normal-forms. 





ale) = 0, re. 7? ssr 
ate) = 1, rahe Pe (6, 90) 
qi) = neas 112 sran 





It we roplace q(x) by the quadratic form Q(x) of (5, 27) we got the types 
ot quadrics different in tho sense of motrio geometry. The formula (5, 27) 
can also be interpreted for projective geometry. 


Let Ríz,. -.. . z4) and S (ri, ... , za) be two quadratic forma, 8 repre- 
senting a quadric without real points, then we transform the coordinates 
in such a manner that S is transformed to S = 2,2+ ... +292, and 
Bto. By any orthogonal transformation, S' will not be altered, but we 
can transform R’ by an orthogonal transformation to the normal-form (5, 27). 
Hence we can transform simultaneously 








Roto ants tostat, 
8 to nk +r? and the pencil 
REAS to (xp +AlryP+ sce Xn. 


"The elements of the the poneil have therefore been transformed to the 
normal-form simultaneously. 


$0. ResLIAWTS. 





Let 
(2) = 2 a x7 +... +0, = (za). sir) (6.1) 
g(z) ez be! uus bam (n7 By). se (7 RJ (6, 2) 
Rig) = HI (—80. 6,3) 


‘Then R(f, g) is uniquely defined by the polynomials / and g. and it is 
anid to be the resultant of f and g. Tbe necessary and suficient condition 
that / and g may have a common root is that the resultant is equal to zero. 





[o1] 
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From (6, 8) it follows 

RG, g) = (7 )"^RG. f); (6, 4) 
from (6, 2) and (6, 8) 


RY. g) 





Hg.) (6, 5) 
and by interchanging / and g, and applying (0, 4) we got 
Ry, 9) = (-1)** t 0n). (6, 0) 


‘The right side of the equation (6,5) je n symmetric polynomial in 
ssa with eoefficiente h, =h, (by, ... , bq), these polynomials A, having 
integral coefficients. From Part IT [10/2] it follows that RY, g) can be 
represented as a polynominal in the elementary symmetric polynomials of 
Ags ove s das With coefficients p, = $us ~, h), where $, has integral 
coefficient. As the elementary symmetric polynomials of ay, + , Me nre 
equal to +a,. tho resultant R(/, g) can be represented a» a polynomial in 
bas se Pra with integral eoefficienta. 

















LE 
For a reason which will become evident later on, this representation. 
will bo written os 


Rij, 9) = RC aiba) + (0.7) 





ny ^ tot 
Itio any temm Ame; Gp c. by by 





the factors ay are 


represented by oj,.-n%¢ and the factors b, by A.A. then A becomes 
an homogeneous polynomial in a, and £, of degree * 


tme + Dag hee tg + by + Rly e ms (0,8) 





fiwwaid tobe the weight of A, From (6,3) it follows that R (f, g) i» 
homogeneous of degree n m; hence cach term of R (1, ay,» aa; 1 b, 
lus tho weight nm. From (6,5) we seo that one of these terms in 
equal to b, 

Lot S be a polynomial in ap... di ·b. with the property, that 
S becomes equal to zero if f snd g have a common root. By representing 
a, as symmetric polynomials in ag,» “a, 80d b, as symmetric polynomials 


^ See Part Hope 19. 
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B= X = X (apristas Perf. 


"Tho right sido of this equation is equalto zero if s; = By. 
Hence 





B= 36 





Subtracting the corresponding terms on the right sid 
diviniblo by aj—Ay, and in the pame manner it follows that Xi divisible 
by aj—A, ihence X is divisible by R (fg). Or Rf, =Œ. RU, 9) )- 
From tho 24 theorem of Part II [10/5] it follows therefore that 
YR (I, apen n 5 De Dyossbu) = (8, R Q, 0 
is divisible by the resultant. The weight of every term is therefore not 
less than m m; if each term has the weight m n, S differs from the 
resultant by a factor of weight 0 only, and this factor is the coefficient 
of the term b,.* in S. 














"To get the resultant as a polynomial is bass Dus we have 
therefore to find out a polynomial 8, with the following three properties : 





1. S-0if fondg haves common root. 

2. Each term of S bas the weight m n. 

3. The term b," has the coefficient. 1. 

‘A polynomial of this kind can easily be found out by the following 
consideration, 


Let f («)=0 = (a), then the following n+m equations bold 





10/2] 
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We consider this system asa system of line equations in «***,. is. 
Tt can be satisfied only if it» determinant ie equal to zero. Hence a 
necessary condition for that / and g may have a common root ix 





14 
(9) 
s= 1a a. LI 
T braba 
d er) bm 





body ba 


‘The terms of S are of weight mm each, the term ba" is the diagonal- 
element and bas the coefficient 1. Hence 


S-R(.9. (6,9) 
[6/3] Let F (2) = 0,8" +... Oe 
G (a) = bust Ht us 


whore nothing is supposed about the coefficients. We define now 
RF, G) = Re 


(6, 10) 





As in (6, 0) there are m rows with elements a, and n rows with elements 
b, M a,=b,=1, then F=f, G=g, and we soe from (0, 9) and (6, 9), 
that the notation R(F, G) conforms to Rif, g). We have to consider three 
onses: 


Ll e #0, b, f0. * 
Fea, (= — i) «eet 
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From (0,10) it follows that” 





R(F, G) e azbz Hie, y). (0.11 
Henco for (6, 5) (6, 5). and (6, 6) 


RE, G) 





matamo (o, j= (7 1)* “bs TTF). (©, 12) 


"Hence in this case R(F, G)=0 is the necessary and sufficient condition for 
the existence of a common root of F and G, 





2 a,=0, b,=0. From (6,10) it follows that R(P, G)=0, indo- 
pondont of the existence of a common root. 


8. a, $0, b,=0 (or a, 0, b, 4 0). 


Let b, zb, m0; then R(F, G) e 
obviously G(«) =0. 


and every root «' of F entist 





Lot ovory ba cr m0, Dy fe 0. Q er) mb nt au tbu for iml, soar te 





By setting O for b, in (0,10) we get RF, G) = a, R(F, G,) 
and by mathematical induction RIF, G) = oz R(F. G,), 


"Hence R(F, G)=0 if and only if F and G, have a common root, ie., it F 
aad Q have a common “root. ‘The corresponding proposition holds for 
a, = 0, b, 0. By these considerations we get the following theorem 





Theorem. It F(x) and G(x) bave s common root, then R(F, G)=0, If 
RF, G)=0, then either a,=b,=0, or F(s) nnd G(x) have a common root. 


Ezercin 
the caso 3, 


1. Consider the correctness of (6, 1) and (0, 12) in 








2. Let F(z, y) e Xo 2*7 y!, and Giz. y) b, 


—— necesuary and sufficient condition for (F, G) #0 
1 — Migs Wys sees He be the cofastors * of the lust column of the [0/4] 


mid ur 
Me) yn ue aras Ole) rur] eoe m THOS 
^ v 





v. 

















te 
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When wo multiply the n +m equations ` 
Ee mae + 
i. respectively and add, we got 
wir) Plz) + vla) Gia) = RUF, 6). (0, 1) 


Wo can express this formala by the following theorem, 


ig generated by the indefinite # and the co- 
) is linearly dependent on F and G with 


Theorem. Let R be the 
efficients of F and G, then Ki 
coefficiente from R. 

senis. Prove the theorem of [6/3], without any reference to sym- 
metric functions, by the help of the last theorem, (Special attention should 
be given to the case when every cofactor is equal to zero.) 


10 Fis) end Qla) have a common root, the highest common factor (F, G) 
is polynomial of positive degree; we can got it by the algorithmus of the 
Jc.[.. bence ite coeficiente belong to the ring generated by the coefficients 
of F and G by addition, subtraction and multiplication. 


Let the coefficient an. s.s az Bes r be of F(x) and Q(z) be poly- 
‘nomials of Kíy). K being an arbitrary field 


Fie) =f y), Ole) = gie y) 
‘The resultant R(F, O) is therefore a polynomial in y, and from (6,18) 
RP, O) = Biy) = ute. y) fl, y) ole, y) ole y). Gm —— 
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CORRECTIONS 
Part l. (seo the corrections given in Part 11.) 
Page. Line. Read For 
Äi (Profaoe) 19 doos do 
13 LU eye) LJ 
10 14 — depend on apply to 
20 10 10. ay 
9 u 16. 
Port It, 
6 10 +0 evo 
6 19 M M 
n 2o ew) en) 
Esa * 
as 20 ame and alo the distei- 
'botive law are 

29 — anon-distributive system a system. 

2 the resdor may verity that (2, 8) we should — only 
generates an addition and a prove that 
multiplication of the olasses for 
which the commutative, asso- 
ciativo, and distributive laws 
old, and 

18 a field field 
15 n «4 ant 
2 12 and 13: interohange the exponents ! 
23 34 fhe). plz), vtr) Mad, Ha), ve) 
* b 
Ec — EN 
~ n 
t nog Em 
elato) 
—* 





K [three times!) 
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Page. Line. Read 
42 418 
46 a 
a a» 1 

BO Fiy. 
sa Wo h [error not in all copies] 
er 3 wa (13, 2 

5 52 as, ) 
6 win-l) inl) 


Ports II—V. (in this volume) 





E 3 
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n 
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1 n 
M 7 
d 36 1 
a 
w 8 [4] [on the margin) * * 
9 >t b 
20 a» YS * 
^d ate stoy [twice]. 
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CORRECTIONS ^ 
Page. Lime. „Read For 
a “n 0.5 a 
a a (x—2)0—9) fan) 
5s 16 — (1,80) go 
* 6 ruen prear 
as j («st ) — 
er M oh b. 
o5 15. [6/2 16/1 
T [2 2: Ase — 
sm. a (reo Part AT [1/2]) (eee Part II [1/2]. 
18 — modul M modul m 
80 (lei) where ef=1, ande} (ef), where aj =1, 
‘und a} 
mo 7 ewe exist 
T5 38 aj ot 
70 s exists exit 
7 36 — [omite] K 
90 10 [place A from the 2nd to the 1st im tbe 1st 
Tine of (2, 14)] pci 
n an a” 
. 
Xn x 
~S 14 (replace the index m by g) 
E o eT Yee 
^U. 
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